数据结构

头指针

• 头指针是指链表的第一个节点的指针，若链表有头节点，则是指向头节点的指针
• 头指针具有表示作用，所以通常头指针冠以链表的名字
• 无论链表是否为空，头指针均不为空。头指针是链表的必要元素

头节点

• 头节点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义
• 有了头节点，对第一元素节点前插入节点和删除第一节点，其操作与其他节点的操作就统一了
• 头节点不一定是链表的必须要素