指针的本质是什么 头结点和首结点的区别?
浏览量:2944
时间:2021-03-12 16:38:51
作者:admin
头结点和首结点的区别?
头节点、第一元素节点和头指针的区别在于:性质不同,目的不同,存在不同。
1、不同的属性
1。头节点:头节点是在列表的第一个元素节点之前附加的节点。
2. 第一元素节点:第一元素节点是指在链表的线性表中存储第一数据元素A1的节点。
3. 头指针:头指针是指向列表中第一个节点(或头节点或头元素节点)的指针。
2、不同的目的
1。Head节点:为了方便链表的操作,附加了Head节点。
2. 第一元素节点:第一元素节点是链表的起始节点。
3. 头指针:头指针指向链表的基址。
3、有不同的情况
1。Head节点:对于单链表,Head节点是可选的,但是为了方便操作,一般单链表都有Head节点。
2. 第一元素节点:如果第一元素节点有头节点,则第一元素节点是头节点的下一个节点。如果第一个元素节点没有头节点,则第一个元素节点是单个元素表的第一个节点。
3. 头指针:头指针如果单个链接表有头节点,则头指针指向头节点。如果单个链接表没有头节点,则头指针指向第一个头节点。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。