头指针
- 头指针是指链表的第一个节点的指针,若链表有头节点,则是指向头节点的指针
- 头指针具有表示作用,所以通常头指针冠以链表的名字
- 无论链表是否为空,头指针均不为空。头指针是链表的必要元素
头节点
- 头节点是为了操作的统一和方便而设立的,放在第一元素的结点之前,其数据域一般无意义
- 有了头节点,对第一元素节点前插入节点和删除第一节点,其操作与其他节点的操作就统一了
- 头节点不一定是链表的必须要素
头指针
头节点
转载于:https://www.cnblogs.com/Baby-bluestar/articles/11484384.html