70,036
社区成员
发帖
与我相关
我的任务
分享关于链表头指针问题
假设链表第一个元素为p1,head为指向该链表的一个指针。
那么头指针是指head指向p1，即head为p1的地址。
还是head为单独的一个结点然后head->next=p1?
这两种定义哪种是常用的呢？
那么头指针是指head指向p1，即head为p1的地址。
还是head为单独的一个结点然后head->next=p1?
这两种定义哪种是常用的呢？
...全文
请发表友善的回复…
发表回复
赵4老师 2011-03-07
- 打赏
- 举报
实际情况如果链表最少有一个节点就让head为该节点的地址；
实际情况如果链表可能没有节点就让head为NULL，等有节点时在再让其等于头节点的地址。
实际情况如果链表可能没有节点就让head为NULL，等有节点时在再让其等于头节点的地址。
h248080441 2011-03-07
- 打赏
- 举报
嗯，那请问编程中使用哪种方法经常一些。我觉得使用不同的头指针要对应不同的算法
lhy 2011-03-07
- 打赏
- 举报
指针不带内容，所以head只是指针。
碎碎念 2011-03-07
- 打赏
- 举报
[Quote=引用 1 楼 bdmh 的回复:]
看你怎么声明的，如果head就是p1的话，那他俩就是一个东西，如果你单独声明了一个head，然后让head指向p1，那就是两回事
[/Quote]
++
我也觉得是这样...
看你怎么声明的，如果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，那就是两回事
