Linked List

Definition

A Linked List is a linear collection of data element(where linearity is achieved by pointers in node) with following properties:.

1. Each element of Linked list is called Node
2. There is a pointer called start. Which contains address of first Node
3. Each Node has atleast two part. 1st is data part another is pointer part. Data part contains actual data. and pointer part contains address of next Node.
4. Pointer of Last Node of Linked List contains null.

Types of Linked List

1. Simple Linked List
2. Header Linked List
3. Circular Linked List
4. Two way Linked List
5. Hybrid Linked List