神马品牌网复旦大学高分子系:头指针和头结点的区别？
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 09:56:03
关于指针在链表中的实现的时候有个头指针和头结点，有点迷糊，到底有什么区别？~！！
头指针与头结点的异同点：
头指针：
头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针；
头指针具有标示作用，所以常以头指针冠以链表的名字；
无论链表是否为空，头指针均不为空。头指针是链表的必要元素。
头结点：
头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放链表的长度）；
有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其他结点的操作就统一了；
头结点一般不是链表的必要要素。