diff options
Cleanup
1 files changed, 0 insertions, 29 deletions
| -rw-r--r-- | Seminar06/Linked-List-Palindrome.cpp | 29 |
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<class T> -bool isLinkedListPalRec(const LinkedListNode<T>*& begin, const LinkedListNode<T>* end) { - if(end == nullptr) - return true; - - bool res = isLinkedListPalRec(begin, end->next) && (begin->data == end->data); - - begin = begin->next; - return res; -} - -template<class T> -bool isLinkedListPal(const LinkedListNode<T>* ll) { - if(ll == nullptr) - return true; - - const LinkedListNode<T>* begin = ll; - const LinkedListNode<T>* end = ll; - - return isLinkedListPalRec(begin, end); -} - -int main() { - LinkedListNode<int>* ll = new LinkedListNode(0, new LinkedListNode(1, new LinkedListNode(1))); - - std::cout << isLinkedListPal(ll); -} |
