头指针和头结点的作用点

来源：蜘蛛抓取(WebSpider) 时间：2017-12-21 14:21 标签： 头指针与头结点的异同
头指针，头结点，头结点的指针的关系？_百度知道
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。
头指针，头结点，头结点的指针的关系？
根据定义：头指针是指向单链表的指针。但是既然添加了头结点，头结点也是结点啊，也有数据域和指针域（有没有值先不管），那么头结点的指针哪去了？不应该是头结点的指针指向首结点吗？（不知道这个结点叫什么，就先称呼为头结点的指针），那么这又该怎么解释...
我有更好的答案
就像你说的，所有结点结构都一样的，头结点的指针指向下一个结点啊，指引程序找到链表，一旦程序得到链表地址，线性链中，尾结点指针是不用的（保留），而如果尾结点的指针指向头结点，你可以看做入口。 另外，链表指针是单独一个指针，就可以根据结点的指针一个个地顺藤摸瓜找到所有结点，直到结点n-1，也就是尾结点，头结点也是结点什么叫头结点的指针哪去了，头尾相连形成循环链
那你看我们课本上这是什么意思？head怎么一会是头指针怎么一会有事头结点了？
你这个是java吧，带泛型接口的，书上例子中定义并封装了单链表的类，并公开了Node类型的对象，该节点对象的地址赋值给了head，所以head就是Node的指针变量，外部程序可以直接访问，如果head中的节点指针指向类内部的链表，外部程序就可以访问所有链表节点。head本身就是指针，只是书上不是直接指向链表，而是new了一个头节点，用头节点的指针再指向链表表头，这种就看设计需要，不用太纠结。
而且你给的例子符合你主题中的那张图的设计，head是指针，指向头节点，就是new 创建的对象空间，head代表这个头节点，因此你可以将head看成头节点了，那么在创建链表后，必须将链表首地址赋值给head的节点指针。
采纳率：85%
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包问答题4．头指针、头结点、第一个结点（或称首元结点）的区别是什么？_百度知道
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。
问答题4．头指针、头结点、第一个结点（或称首元结点）的区别是什么？
我有更好的答案
放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度，其操作与对其它结点的操作统一了、用做监视哨等等），有头结点后，对在第一元素结点前插入结点和删除第一结点在线性表的链式存储结构中，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，头指针指链表的指针
//www2./MyForum/showpost.aspx://www2./MyForum/showpost.aspx?ThreadId=9fe20871-32af-4330-90ca-b190b3ba18e4" target="_blank">http头结点是在链表的开始结点之前附加的一个结点；第一个结点（或称首元结点）是链表中存储第一个数据元素的结点；都指针是指向链表中第一个结点（或为头结点或为首节点）的指针。 <a href="http
为您推荐：
其他类似问题
头结点的相关知识
&#xe675;换一换
回答问题，赢新手礼包&#xe6b9;千里之行 始于足下
欢迎加入我们，一同切磋技术。 &
用户名： &&&
密　码： &
共有 2416 人关注过本帖
标题：什么是头结点啊？
等　级：新手上路
&&问题点数：0&&回复次数：9&&&
什么是头结点啊？
请通俗一点，最好有列子
搜索更多相关主题的帖子:
来　自：农村一小伙
等　级：贵宾
威　望：12
帖　子：1132
专家分：2671
头结点就是指向第一个首元素结点的结点，其数据域里的值可以设为链表的长度，也可以不设置数
等　级：新手上路
帖　子：11
单链表的第一个节点之前一般会给附一个结点 这个节点就是头结点 头结点的数据域可以不存储任何东西 也可以存储一些如线性表长度等类的附加信息 头指针的指针域存储第一个元素节点的存储位置及存储指向第一个结点的指针。本来想画图的可这上面不能画 所以就只能给你说了 我就用两个O代表一个节点用------代表除头结点之外的链表&&-&表示指向&&即有&&&OO-&------&&&那么第一个O就是那个数据域 第二个O就是那个指针域指向第一个元素&&希望你能懂了
等　级：论坛游民
帖　子：11
专家分：14
第一个结点前面 再加一个结点，来指向第一个结点，这样使用起来比较方便
等　级：论坛游侠
帖　子：54
专家分：143
起带头的&&不算在链表的长度里面的&&头结点是为了指向链表第一个元素而设置的 是为了方便的指示一个链表的&&也可以不设置头节点
提示: 作者被禁止或删除 内容自动屏蔽
等　级：论坛游民
帖　子：39
专家分：24
就是在单链表的第一个结点之前附设的一个结点。
等　级：论坛游民
专家分：20
在连接结构里，指向第一个结点的指针，它的数据域里可以存放元素的个数，它也需要申请动态空间
例子：如链式队列
typedef struct Qnode
struct Qnode *
typedef struct
queue front,
下面就是为头结点申请内存空间
void initqueue{linkqueue *lq}
lq-&front=lq-&rear=(lqnode *)malloc(sizeof(lqnode));
lq-&front-&next=NULL;
等　级：新手上路
无法粘贴图片，希望本站可以改进，方便我们交流。
等　级：新手上路
在单链表的第一个结点之前附设一个结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点的存储位置）。头结点的作用是使所有链表（包括空表）的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作一致。
版权所有，并保留所有权利。
Powered by , Processed in 0.219413 second(s), 7 queries.
Copyright&, BCCN.NET, All Rights Reserved查看: 5564|回复: 7
头节点与头指针的区分？？
主题帖子积分
王道论坛初级道友, 积分 110, 距离下一级还需 90 积分
王道论坛初级道友, 积分 110, 距离下一级还需 90 积分
报考学校北航
本科学校石家庄铁道学院
详细解答吧 ，
主题帖子积分
王道论坛初级道友, 积分 23, 距离下一级还需 177 积分
王道论坛初级道友, 积分 23, 距离下一级还需 177 积分
考研年份2011
报考学校中国科大
本科学校上海电力
节点是数据，指针是地址
cairuiyu 该用户已被删除
头指针是指向头结点的地址
主题帖子积分
王道论坛中级道友, 积分 217, 距离下一级还需 783 积分
王道论坛中级道友, 积分 217, 距离下一级还需 783 积分
报考学校北京邮电
本科学校聊城大学
头结点指的包含数据还有指向下一个节点的指针，不过头结点中的数据一般为空或者整个数据结构的内容
而头指针指就是一个指针不过这个指针指向头结点而已
就像函数指针指向一个函数
不是每个数据结构都有一个内存开始的地方吗&&头指针就是指向开始地址
不知懂没有 啊
主题帖子积分
王道论坛实习道友, 积分 3, 距离下一级还需 17 积分
王道论坛实习道友, 积分 3, 距离下一级还需 17 积分
报考学校苏州大学
本科学校南京信息工程大学
头结点是第一个数据之前增加的一个数据，为了便于操作，头指针则指向头结点，
主题帖子积分
王道论坛实习道友, 积分 10, 距离下一级还需 10 积分
王道论坛实习道友, 积分 10, 距离下一级还需 10 积分
报考学校WHL
本科学校WHU
关于时间复杂度的问题
我在做模拟题的时候碰到答案说:
n个节点的双链表作插入删除运算的时间复杂为O(1)
而n个节点的单链表作插入删除运算的时间复杂度为O(n)
这两个是怎么算出来的啊, 时间复杂度好像还没入门呢
主题帖子积分
王道论坛中级道友, 积分 203, 距离下一级还需 797 积分
王道论坛中级道友, 积分 203, 距离下一级还需 797 积分
报考学校。。。。
本科学校校长被捕
坐等达人解释O(1)
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
报考学校。。。。
本科学校。。。。。。
原帖由 zc5872061 于
23:16 发表
坐等达人解释O(1)
你要怎么解释？当算法时间复杂度与N无关系时就是o(1)仅修改队头指针
仅修改队尾指针
队头、队尾指针都可能要修改
队头、队尾指针都要修改
当只有一个元素，出队列时，要将队头和队尾，指向-1.所以说队头和队尾都需要修改
很容易入坑啊，这题。
多于一个元素时，只需要修改对头指针就行了，head-&但当只有一个元素时，head==rear，此时出队的话，队列就会变成空，需要同时修改对头和队尾指针，不然会超出边界。
假设指向队头元素的指针为p，指向队尾元素的指针为q，当队列中多于一个元素的时候，队列出队就是p=p.next 如果队列中只有一个元素
那么此时p和q都指向该元素 如果按照刚才的思路那么p为null
而q还指向还元素，逻辑上是不对的所以队列中只有一个元素的时候需要特殊处理，p=p.q=p此时没有指针指向该节点，该节点以后就会被gc线程回收
没考虑只有一个元素的情况，哎
当队列中只有一个元素时，出队操作时，需要将队头和队尾元素都指向-1
要谨慎，考虑只有队列一个元素的情况
当只有一个元素，出队列时，要将队头和队尾，指向-1.所以说队头和队尾都需要修改，有套路
要考虑特殊情况，如果队列中只有一个元素时，头指针和尾指针都要发生改变
注意边界条件，当队列只有一个元素时需要修改所有头尾指针
要考虑只有一个元素的情况
不懂，求大神解释
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
浙ICP备号-2
扫一扫，把题目装进口袋

我要回帖

更多关于 头指针与头结点的异同 的文章

 

随机推荐