社区
C语言
帖子详情
关于链表头指针问题
h248080441
2011-03-07 01:53:19
假设链表第一个元素为p1,head为指向该链表的一个指针。
那么头指针是指head指向p1,即head为p1的地址。
还是head为单独的一个结点然后head->next=p1?
这两种定义哪种是常用的呢?
...全文
296
7
打赏
收藏
关于链表头指针问题
假设链表第一个元素为p1,head为指向该链表的一个指针。 那么头指针是指head指向p1,即head为p1的地址。 还是head为单独的一个结点然后head->next=p1? 这两种定义哪种是常用的呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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语言
70,039
社区成员
243,246
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章