Linked List

Comparing to array Advantage: O(1) insert, remove Disadvantage: O(n) lookup

Definition of a linked list

Dummy node