求问这个程序,尤其是第四行语句,那个p到底是头结点关系度的指针域还是整个结点关系度,新手学数据结构,不明白啊

在一个头指针为L的循环链表中,指针域为next,指针P所指结点(此结点是尾结点)的条件是( )。_百度知道
在一个头指针为L的循环链表中,指针域为next,指针P所指结点(此结点是尾结点)的条件是( )。
提问者采纳
P-&next==L
其他类似问题
您可能关注的推广回答者:
循环链表的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁为什么头指针能指向头结点,头结点的类型不是不含data的,但是头指针p却有_百度知道
为什么头指针能指向头结点,头结点的类型不是不含data的,但是头指针p却有
例如typedef struct lnode(struct lnode*)lnode*p;p=\\head是没有data的
提问者采纳
你得先把头指针和头结点的概念搞清楚。所谓的头指针就是指向第一个结点的指针。至于头结点其实是可有可无的,链表建立头结点就是为了方便操作,头结点与普通结点是一样的,它也有数据域data和憨弧封旧莩搅凤些脯氓指针域next,比如判断链表是否为空,直接判断头指针的next是不是等于null就行了。因为头结点只是一个辅助方便操作的作用,所以头结点的data通常是不保存信息的,当然你可以在保存一些链表的有关的信息,比如长度等。
提问者评价
其他类似问题
按默认排序
其他1条回答
有两种单链表,一种是有头结点的(就是head指向一个不含data的结点),还有就是没有头结点的,(head指向的就是第一个结点,有data),楼主的问题没有看明白。。明白了,楼主意思是p指针指向一个结构类型,含有data数据。你可以憨弧封旧莩搅凤些脯氓这样理解,head指向的结构体数据也是Inodex类型的,只是它在data中写入值。希望能帮到你,我也是初学
先谢啦我的意思是 p是lnode类型的,head自己可以指向lnode,p为什么能指向head(可能逻辑有点绕,希望能看懂)
头结点的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁为什么建立一个头结点的时候要使头结点的指针域为空_百度知道
为什么建立一个头结点的时候要使头结点的指针域为空
提问者采纳
只是用elemtype有两个好处头插法建链表后面一般还要跟上几句话,不然如果你的程序里有很多int的话。
2;头结点的next为NULL时,直接改typedef定义就行了:
1;head -&gt,来标记要插入的位置如果前面有定义typedef int elemtype那int型 和 elemtype型 是一样的; next = head -&gt,需要改数据类型的话不必每个int 都改; next = p ,会非常难调试:(设P为指向目标新建节点的指针)p -&gt,可以方便的讲链尾元素的next自动设成nextNULLinnode 作为指向要插入元素的位置的指针.方便修改,如若以后的程序需要二次开发.看着好看,方便标识; next
提问者评价
其他类似问题
头结点的相关知识
其他2条回答
指针域为空是用来标示链表结尾的。建链表是元素为0个,头指针的指针域为空。
指针域里面保存的是指向下一个结点的指针,建立头结点的时候,一个元素也没有,所以头结点的指针域设为null,这样可以很方便的检测到链表是空的
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁数据结构习题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
喜欢此文档的还喜欢
数据结构习题及答案
数​据​结​构​的​经​典​编​程​题​!
阅读已结束,如果下载本文需要使用
想免费下载本文?
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢
20080份文档已知带表头结点的单链表L, 指针P指向L链表中的一个结点(非首、尾结点): 删除P结点的语句序列是?_百度知道
已知带表头结点的单链表L, 指针P指向L链表中的一个结点(非首、尾结点): 删除P结点的语句序列是?
提问者采纳
free(temp);看似简单,将p-&next-&next=p&next 的内容copy到p;定义中间变量指针指向p-&gt,偷梁换柱嘿嘿;然后将p-&gt
其他类似问题
单链表的相关知识
其他2条回答
&#47,即把P从链表中分离了/然后再把P结点删除;next=P-&&#47首先必须先保存待删除结点P的前一结点:Q-&Q的下一结点为P指向的下一结点;&#47,假设为Q然后
嗯,小猪 的方法很独特呢。。呵呵不错啊。。。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 头结点和头指针 的文章

 

随机推荐