关于链表头指针问题

h248080441 2011-03-07 01:53:19
假设链表第一个元素为p1,head为指向该链表的一个指针。
那么头指针是指head指向p1,即head为p1的地址。
还是head为单独的一个结点然后head->next=p1?
这两种定义哪种是常用的呢?
...全文
270 7 打赏 收藏 转发到动态 举报
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,那就是两回事

70,020

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧