From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Seminar06/Linked-List-Palindrome.cpp | 29 ----------------------------- 1 file changed, 29 deletions(-) delete mode 100644 Seminar06/Linked-List-Palindrome.cpp (limited to 'Seminar06/Linked-List-Palindrome.cpp') diff --git a/Seminar06/Linked-List-Palindrome.cpp b/Seminar06/Linked-List-Palindrome.cpp deleted file mode 100644 index 256246a..0000000 --- a/Seminar06/Linked-List-Palindrome.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include"../Seminar04/linked-list-utils.h" - -template -bool isLinkedListPalRec(const LinkedListNode*& begin, const LinkedListNode* end) { - if(end == nullptr) - return true; - - bool res = isLinkedListPalRec(begin, end->next) && (begin->data == end->data); - - begin = begin->next; - return res; -} - -template -bool isLinkedListPal(const LinkedListNode* ll) { - if(ll == nullptr) - return true; - - const LinkedListNode* begin = ll; - const LinkedListNode* end = ll; - - return isLinkedListPalRec(begin, end); -} - -int main() { - LinkedListNode* ll = new LinkedListNode(0, new LinkedListNode(1, new LinkedListNode(1))); - - std::cout << isLinkedListPal(ll); -} -- cgit v1.3.1-26-gb76a