头指针和头结点意义和区别

1、介绍
链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。链式存储时只要不是循环链表，就一定存在头指针。
2、头指针和头结点
由定义可知头指针指向链表第一个存储位置，当存在头结点时头指针指向头结点，这时如果删除链表中的节点头指针不会改变（头指针不能删除）。
当不存在头结点时，头指针指向首结点，如果这时候删除首结点那么头指针发生改变。

头指针就是链表的名字。头指针仅仅是个指针而已。

头结点是为了操作的统一与方便而设立的，放在第一个元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等）。

有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。

首元结点也就是第一个元素的结点，它是头结点后边的第一个结点。

头结点不是链表所必需的。

是的，对于头指针，我们也可以有相应的理解了。

在线性表的链式存储结构中，头指针是指链表指向第一个结点的指针，若链表有头结点，则头指针就是指向链表头结点的指针。
头指针具有标识作用，故常用头指针冠以链表的名字。

无论链表是否为空，头指针均不为空。头指针是链表的必要元素。

故对于单链表的插入中

while（p&&j<i）
{p=p->next;j++;
}

p是头指针，指向头结点是不为空的
也可以写成

while(p->next&&j<i)//（其中p->next指向首节点的指针）
{p=p->next;j++;
}

头指针和头结点意义和区别相关推荐

头指针，头结点，首元结点的区别，头结点的优点
1.先区分一下概念: 头结点: 在单链表第一个元素结点之前设置的一个结点, 数据域可以不存任何信息,指针域指向单链表第一个元素的结点.对于单链表来说, 头结点可有可无,但为了操作方便,一般情况下单链表 ...
头指针与头结点的异同
头指针与头结点的异同转载于:https://www.cnblogs.com/LoveFishC/archive/2012/10/27/3845802.html
链表、头指针、头结点
图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态.头指针指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置.同时,由于最后一个 ...
数据结构：头指针，头结点详解（新手.小白）
如果不想看定义的话,可以看我的第二部分,里面有我自己遇到的一些疑难. 下文中出现的有关于java的,也有c语言的指针(可以看成java的引用变量),觉得写得不好,多多包涵目录 (一)定义详解 (二) ...
怎么样让指针指向尾结点C语言,带头结点头指针与带头结点尾指针的学习
单循环链表对于单链表而言,如果每次在遍历到单链表中间处时需要遍历整个链表,此时只能往后遍历,前方的指针便会丢失.如图1所示,此时若链表遍历到a2处依旧可以通过尾结点循环到a1处,这是单链表所不能解决 ...
C++之链表中头指针、头节点、首元结点的
头指针:顾名思义是一个指针,指向链表的开始地址: 头结点:第一个节点,该节点只有地址信息,改地址指向下一个结点,数据域无信息: 首元结点:含第一个元素的结点,为链表的实际开始位置,数据域包含第一个数据 ...
Java中头指针和头结点_. 2 . 【严题集 2.1① 描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。...
什么是未达账项?包括哪几种情况 2,3,5,8,(),17. (34) 是进度控制的一个重要内容. 光彩夺目的金刚石的化学成分与( )一样. 男,13岁,进食蚕豆后皮肤黏膜发黄,尿呈酱油色.红细胞28 ...
头结点和头指针的区别
地址: 头指针和头结点的区别:头指针: 头结点: 地址: https://blog.csdn.net/u013593035/article/details/45953605?ops_request_m ...
数据结构中的头结点和头指针
数据结构中的头结点和头指针 (1)头指针: 头指针指链表指向第一个结点的指针,头指针具有标识作用,若链表有头结点,那么头指针即为指向头结点的指针. (2)头结点:头结点是为了方便而设置,它放在链表中第 ...

头指针和头结点意义和区别

头指针和头结点意义和区别相关推荐

最新文章

热门文章