Studies/epi ch8 linkedlists

[jrdevore]

Chapter 8 Exercises

Problems 8.1, 8.2, 8.3, 8.4, 8.7, 8.10

Changes Made

• Added the following public functions to epi_ch8_linkedlists/
• shared_ptr<ListNode<T>> MergeTwoSortedLists(shared_ptr<ListNode<int>> L1, shared_ptr<ListNode<int>> L2)
• shared_ptr<ListNode<int>> ReverseSubList(int start, int finish, shared_ptr<ListNode<int>> orig_list)
• shared_ptr<ListNode<int>> HasCycle(const shared_ptr<ListNode<int>>& head);
• shared_ptr<ListNode<int>> CheckOverlapNoCycle(shared_ptr<ListNode<int>> list_a, shared_ptr<ListNode<int>> list_b)
• shared_ptr<ListNode<int>> RemoveKthLast(const shared_ptr<ListNode<int>> &L, int k)
• shared_ptr<ListNode<int>> EvenOddMerge(const shared_ptr<ListNode<int>> &L)
• Additional helper methods for printing, building lists and assisting the functions listed above were also included

Added two new Template Classes

• includes/doubly_linked_list_prototype.h
• includes/linked_list_prototype.h

---

Standard Testing

Basic Usage Testing & memory leak testing

Valgrind is showing NO leaks

    valgrind --leak-check=full --show-leak-kinds=all ./ch8_test

Other Testing:

lint check ran without issue