This is my implementation of Singly, Doubly and Skip Linked Lists
This was part of my coursework during 2nd year, the original task was implementing Singly and Doubly Linked List and the additional challenge was coding Skip Lists.
- All three types of lists support addition and removal of items.
This was developed using IntelliJ IDEA. The source folder src contains 3 test classes for Single and Doubly Linked list and the Skip List has a main method for testing purposes.
These are for the Skip List as the other 2 are simpler.
This is an image of a test list used. There are 4 lanes, 3,2,1,0
GetHeads and GetNexts show the nº of operations performed for searching each item, which shows the correct functionality of this Skip List.
