What is a header node? Explain its importance.
- Head node is a special node of Linked List.
- Head node does not have any value.
- Head node is always pointing to the first node in any of the linked list.
- One advantage of this technique is Linked list is never be empty.
- Pointer variable HEAD contains the address of head node.