Implement LinkedList

  • Implement the core operations of List efficiently.

Exercise Open the starter code and complete the implementation of LinkedList. We want all core operations of List ADT to run in O(1)\Omicron(1). Use sentinel node based implementation.

Hint: The unit tests in ListTest are going to be very helpful.

Solution

Please check the posted solution.