Data Structure (2130702)

BE | Semester-3   Summer-2018 | 05/21/2018

Q3) (a)

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.
Question-3-AOR