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)