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 $\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.