A header linked list is a type of linked list that has a header node at the beginning of the list. In a header linked list, HEAD points to the header node instead of the first node of the list.
The header node does not represent an item in the linked list. This data part of this node is generally used to hold any global information about the entire linked list. The next part of the header node points to the first node in the list.
A header linked list can be divided into two types:
- Grounded header linked list that stores NULL in the last node’s next field.
- Circular header linked list that stores the address of the header node in the next part of the last node of the list.