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/rearange.cpp | 55 ------------------------------ 1 file changed, 55 deletions(-) delete mode 100644 Additional/Additional-2022-CS/rearange.cpp (limited to 'Additional/Additional-2022-CS/rearange.cpp') diff --git a/Additional/Additional-2022-CS/rearange.cpp b/Additional/Additional-2022-CS/rearange.cpp deleted file mode 100644 index 48dacff..0000000 --- a/Additional/Additional-2022-CS/rearange.cpp +++ /dev/null @@ -1,55 +0,0 @@ -#include -#include"../Seminar04/linked-list-utils.h" - -using ListNode = LinkedListNode; - -ListNode* rearange(ListNode* head) { - ListNode* oddStart = nullptr; - ListNode* oddIter = nullptr; - - ListNode* evenStart = nullptr; - ListNode* evenIter = nullptr; - - while(head != nullptr) { - if(head->data % 2 == 1) { - if(oddIter == nullptr) { - oddStart = head; - oddIter = head; - } - else { - oddIter->next = head; - oddIter = oddIter->next; - } - } - else { - if(evenIter == nullptr) { - evenStart = head; - evenIter = head; - } - else { - evenIter->next = head; - evenIter = evenIter->next; - } - } - - head = head->next; - } - - if(evenStart == nullptr) - return oddStart; - - evenIter->next = oddStart; - - if(oddIter != nullptr) - oddIter->next = nullptr; - - return evenStart; -} - -int main() { - ListNode* ll = new ListNode(3, new ListNode(5, new ListNode(2, new ListNode(9, new ListNode(4))))); - ListNode* res = rearange(ll); - - printLinkedList(res); - freeList(res); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a