search

joyoyoyoyoyo / scala-algs

❤️ Algorithms, data structures, and coding problems from Coursera, Textbooks, Leetcode, and HackerRank
0 stars 0 forks source link

SinglyLinkedList & DoublyLinkedList ADT #2

Open joyoyoyoyoyo opened 6 years ago

joyoyoyoyoyo commented 6 years ago

The SinglyLinkedList & DoublyLinkedList ADT should include a base set of operations: such as add, remove, insert, findKth

joyoyoyoyoyo commented 6 years ago

Specify Running Time and Memory Cost for each operation in the ADT. Describe the Data Structure used, why, what are the costs and benefits of each operation. Do other data structures support the same operations? Give an example of the use case of a DoublyLinkedList and a SinglyLinkedList