What is the application of linked lists in data structures?

Author Topic: What is the application of linked lists in data structures?  (Read 951 times)

Offline rashidacse

  • Full Member
  • ***
  • Posts: 103
  • Test
    • View Profile
What is the application of linked lists in data structures?
« 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.