欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[日常] 链表-头结点和头指针的区别

程序员文章站 2022-06-11 16:04:25
理解下头结点1.头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度)。2.有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。3.首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。4.头 ......

理解下头结点
1.头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度)。
2.有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。
3.首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。
4.头结点不是链表所必需的。


理解下头指针
1.在线性表的链式存储结构中,头指针是指链表指向第一个结点的指针,若链表有头结点,则头指针就是指向链表头结点的指针。
2.头指针具有标识作用,故常用头指针冠以链表的名字。
3.无论链表是否为空,头指针均不为空。头指针是链表的必要元素。

[日常] 链表-头结点和头指针的区别

 


1.头指针是指链表指向第一个结点的指针
2.若链表有头结点,则是指向头结点的指针
3.头指针具有标识作用,用头指针冠以链表的名字
4.无论链表是否为空,头指针均存在