From 9eed63a37a808c59990feaaaa3e1725dfdd31f3c Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Mon, 30 Oct 2023 22:33:14 +0200 Subject: Add SI consultation --- Additional/rearange.cpp | 55 ------------------------------------------------- 1 file changed, 55 deletions(-) delete mode 100644 Additional/rearange.cpp (limited to 'Additional/rearange.cpp') diff --git a/Additional/rearange.cpp b/Additional/rearange.cpp deleted file mode 100644 index 48dacff..0000000 --- a/Additional/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