Daffodil International University
Faculty of Science and Information Technology => Science and Information => Topic started by: rashidacse on November 28, 2015, 12:56:43 PM
-
Linked lists can be used to implement stacks, queues, graphs, etc.
Linked lists let you insert elements at the beginning and end of the list in O(1) time. This makes for efficient implementations of stacks, queues.
Linked lists also remove the overhead of bothering about the size of the data structure. The size need not to be known in advance.
They can also be used for the adjacency list representation of graphs.
Hash tables with chaining is also possible.