社区
C语言
帖子详情
关于链表头指针问题
h248080441
2011-03-07 01:53:19
假设链表第一个元素为p1,head为指向该链表的一个指针。
那么头指针是指head指向p1,即head为p1的地址。
还是head为单独的一个结点然后head->next=p1?
这两种定义哪种是常用的呢?
...全文
270
7
打赏
收藏
关于链表头指针问题
假设链表第一个元素为p1,head为指向该链表的一个指针。 那么头指针是指head指向p1,即head为p1的地址。 还是head为单独的一个结点然后head->next=p1? 这两种定义哪种是常用的呢?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
赵4老师
2011-03-07
打赏
举报
回复
实际情况如果链表最少有一个节点就让head为该节点的地址;
实际情况如果链表可能没有节点就让head为NULL,等有节点时在再让其等于头节点的地址。
h248080441
2011-03-07
打赏
举报
回复
嗯,那请问编程中使用哪种方法经常一些。我觉得使用不同的头指针要对应不同的算法
lhy
2011-03-07
打赏
举报
回复
指针不带内容,所以head只是指针。
碎碎念
2011-03-07
打赏
举报
回复
[Quote=引用 1 楼 bdmh 的回复:]
看你怎么声明的,如果head就是p1的话,那他俩就是一个东西,如果你单独声明了一个head,然后让head指向p1,那就是两回事
[/Quote]
++
我也觉得是这样...
boblen
2011-03-07
打赏
举报
回复
p1元素的地址是链表的头地址,head存储的是链表头指针也就是p1元素的地址.
一曲肝肠断
2011-03-07
打赏
举报
回复
自己定义的话,随便,如果使用别的,如list_entry的话,头和第一个元素不是一个东东
bdmh
2011-03-07
打赏
举报
回复
看你怎么声明的,如果head就是p1的话,那他俩就是一个东西,如果你单独声明了一个head,然后让head指向p1,那就是两回事
链表
——
头指针
与头节点
1.
头指针
是指
链表
指向第一个节点的指针,若
链表
有头结点,则是指向头结点的指针。 2.
头指针
具有标识作用,所以常用
头指针
冠以
链表
的名字(指针变量的名字)。 3.无论
链表
是否为空,
头指针
均不为空。 4.
头指针
是
链表
...
关于
链表
的指针,即指针的指针
问题
:定义
链表
的时候,
链表
的指针用 ** 表示,why? 分析: **是指针的指针
链表
中存储的是一个个节点指针 如果
链表
中的第一个节点的指针为空的话,此时,
链表
的指针不能为空,
链表
的内容要能准确指向第一个节点的...
关于
链表
头指针
和头节点的理解
通常在创建一个
链表
时,在
链表
的头部额外增加一个只包含指针部分不包含任何数据信息的结点(空结点),这个结点称为头结点。此时头结点的指针域指向第一个结点。该节点称为有用节点。实际上是物理意义上的第二个结点...
关于
链表
的头结点和
头指针
在初学数据结构单
链表
的时候,对于
链表
的的
头指针
和头结点之间的区别和联系不是很清楚,后来查阅了一些资料,根据自己的理解大概整理了一下这两者之间的关系,主要就是下面这几点: 1.
头指针
表明了
链表
的起点,可以...
C语言
链表
的
头指针
、头节点
头指针
:指向
链表
的第一个节点(或者说是
链表
中第一个结点的存储位置叫做
头指针
),如果
链表
有头结点,则是指向头结点的指针 。 在访问
链表
时,只能顺序访问,我们要先找到
链表
的
头指针
,因为它是指向第一个节点的...
C语言
70,020
社区成员
243,264
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章