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