Website Summary Files Commits Branches @commit @diff @stats
path: root / Additional / Additional-2022-CS / oddEvenList.cpp
diff options
context:
space:
mode:
Commit7eee5a78005a9a569186d2c8b4b645a818ab9bf1 (patch)
Author
 Stoycho Kyosev <skyosev@192.168.100.17>
2024-10-06 07:04:44 -0400
Committer
 Stoycho Kyosev <skyosev@192.168.100.17>
2024-10-06 07:04:44 -0400
Files84594e0af29cefa5aae76ace5f8eb81484400e31 /Additional/Additional-2022-CS/oddEvenList.cpp
Data-structures-and-algorithms-7eee5a78005a9a569186d2c8b4b645a818ab9bf1.tar
Data-structures-and-algorithms-7eee5a78005a9a569186d2c8b4b645a818ab9bf1.tar.gz
Data-structures-and-algorithms-7eee5a78005a9a569186d2c8b4b645a818ab9bf1.zip
Parent0841635826cb03c0e74cd75ec3c97c4c3b594d8b (diff)
Cleanup
1 files changed, 0 insertions, 55 deletions
-rw-r--r--Additional/Additional-2022-CS/oddEvenList.cpp55
diff --git a/Additional/Additional-2022-CS/oddEvenList.cpp b/Additional/Additional-2022-CS/oddEvenList.cpp
deleted file mode 100644
index 05a95ac..0000000
--- a/Additional/Additional-2022-CS/oddEvenList.cpp
+++ /dev/null
@@ -1,55 +0,0 @@
-#include"../Seminar04/linked-list-utils.h"
-
-using ListNode = LinkedListNode<int>;
-
-ListNode* oddEvenList(ListNode* head) {
- if(head == nullptr || head->next == nullptr)
- return head;
-
- ListNode* oddStart = nullptr;
- ListNode* oddIter = nullptr;
-
- ListNode* evenStart = nullptr;
- ListNode* evenIter = nullptr;
-
- bool odd = true;
-
- while(head) {
- ListNode*& curr = odd ? oddIter : evenIter;
-
- if(curr == nullptr) {
- curr = head;
- if(odd)
- oddStart = head;
- else
- evenStart = head;
- }
- else {
- curr->next = head;
- curr = curr->next;
- }
-
- head = head->next;
- odd = !odd;
- }
-
- oddIter->next = evenStart;
-
- if(evenIter != nullptr)
- evenIter->next = nullptr;
-
- return oddStart;
-}
-
-int main() {
- ListNode* l = fromList({1, 2, 3, 4, 5});
-
- ListNode* result = oddEvenList(l);
- printLinkedList(result);
- freeList(result);
-
- ListNode* ls = fromList({2, 1, 3, 5, 6, 4, 7});
- result = oddEvenList(ls);
- printLinkedList(result);
- freeList(result);
-} \ No newline at end of file