From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Additional/Additional-2022-CS/equalize.cpp | 60 ------------------------------ 1 file changed, 60 deletions(-) delete mode 100644 Additional/Additional-2022-CS/equalize.cpp (limited to 'Additional/Additional-2022-CS/equalize.cpp') diff --git a/Additional/Additional-2022-CS/equalize.cpp b/Additional/Additional-2022-CS/equalize.cpp deleted file mode 100644 index 263ccd2..0000000 --- a/Additional/Additional-2022-CS/equalize.cpp +++ /dev/null @@ -1,60 +0,0 @@ -#include -#include"../Seminar04/linked-list-utils.h" -#include - -using ListNode = LinkedListNode>; - -// O(k*n) памет, където n е дължината на списъка а k размера на най - големия стек -// O(k*n) време -void equalize(ListNode* ll) { - std::stack temp; - ListNode* iter = ll; - - while(iter) { - while(!iter->data.empty()) { - temp.push(iter->data.top()); - iter->data.pop(); - } - iter = iter->next; - } - - iter = ll; - - while(!temp.empty()) { - if(iter == nullptr) { - iter = ll; - } - iter->data.push(temp.top()); - temp.pop(); - iter = iter->next; - } -} - -void printStack(std::stack s) { - int size = s.size(); - - std::cout << "["; - - while (!s.empty()) { - std::cout << s.top() << " "; - s.pop(); - } - - std::cout << "] -> " << size << std::endl; -} - -int main() { - ListNode* ll = fromList( - { - std::stack({1, 4}), - std::stack({6, 7, 8, 9, 5}), - std::stack({10, 11, 12}), - std::stack({1, 41}), - std::stack({6, 7, 8, 9, 5, 7, 9, 0, 10, 20, 30}) - } - ); - - equalize(ll); - printLinkedList(ll, printStack); - freeList(ll); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a