News:

Daffodil International University Forum contains information about Open Text material, which is only intended for the significant learning purposes of the university students, faculty, other members, and the knowledge seekers of the entire world and is hoped that the offerings will aide in the distribution of reliable information and data relating to the many areas of knowledge.

Main Menu

What is the application of linked lists in data structures?

Started by rashidacse, November 28, 2015, 12:56:43 PM

Previous topic - Next topic
Print
Go Down Pages1
User actions

rashidacse

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.
Print
Go Up Pages1
User actions