diff options
Cleanup
1 files changed, 0 insertions, 28 deletions
| -rw-r--r-- | Seminar04/find-middle.cpp | 28 |
diff --git a/Seminar04/find-middle.cpp b/Seminar04/find-middle.cpp deleted file mode 100644 index dc587ba..0000000 --- a/Seminar04/find-middle.cpp +++ /dev/null @@ -1,28 +0,0 @@ -#include"linked-list-utils.h" - -template<class T> -LinkedListNode<T>* findMiddle(LinkedListNode<T>* ll) { - LinkedListNode<T>* fast = ll; - LinkedListNode<T>* slow = ll; - - - while(fast && fast->next) { - fast = fast->next->next; - slow = slow->next; - } - - return slow; -} - -void example() { - LinkedListNode<int>* ll = new LinkedListNode(1, new LinkedListNode(2, new LinkedListNode(3, new LinkedListNode(4)))); - LinkedListNode<int>* lls = new LinkedListNode(1, new LinkedListNode(2, new LinkedListNode(3, new LinkedListNode(4, new LinkedListNode(5))))); - - LinkedListNode<int>* firstMiddle = findMiddle(ll); - LinkedListNode<int>* secondMiddle = findMiddle(lls); - - std::cout << firstMiddle->data << " " << secondMiddle->data; - - freeList(ll); - freeList(lls); -}
\ No newline at end of file |
