Linked Lists

Definition

Linked List is a set of nodes where each node contains a data field(s) and a reference(link) to the next node in the list.

Benefits of a linked list

• Not limited to a specific data space amount.

• Easy to add and delete data

Disadvantages of a linked list

• The retrieval time of stored data is dependent on the size of the list and the position/node of the data in the list. O(n)

Types of linked lists

• Singly linked lists

• Doubly linked lists

• Doubly linked lists with links as sub class

• Circular linked lists

---

End of Topic