[求助]链表的基本问题 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]链表的基本问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 596 人关注过本帖

标题：[求助]链表的基本问题

只看楼主加入收藏

flmls

等　级：新手上路
帖　子：64
专家分：0
注　册：2007-2-6

楼主

问题点数：0 回复次数：4

[求助]链表的基本问题

如果
head —>头结点 —>a0 —>a1 —>a2 —>a3 —>... —>a(n-1)∧

slnodetype *p,*q;
p=head->next; 是不是让p指针指向 a0结点？

head->next=NULL; 是让a0结点的数据域为NULL 还是让头结点的数据域为NULL？

通过上面两句话，是不是说明了 p=NULL,那p->next还有意义吗？？？

谁能帮我解释下啊？？？很不理解啊？？？

[此贴子已经被作者于2007-3-9 0:16:15编辑过]

搜索更多相关主题的帖子: 链表　

2007-03-09 00:12

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 2 楼

得分:0

以下是引用flmls在2007-3-9 0:12:34的发言：

如果
head —>头结点 —>a0 —>a1 —>a2 —>a3 —>... —>a(n-1)∧

slnodetype *p,*q;
p=head->next; 是不是让p指针指向 a0结点？

是.

head->next=NULL; 是让a0结点的数据域为NULL 还是让头结点的数据域为NULL？

是让head的指针域为空,和a0没有关系.只是两个结点脱节而已.

通过上面两句话，是不是说明了 p=NULL,那p->next还有意义吗？？？

错,第一个语句表示p指向a0,而经过第二句只能说是head->next==NULL,而不是p==NULL.两个是不等价的.p->next指向a1.

谁能帮我解释下啊？？？很不理解啊？？？

倚天照海花无数，流水高山心自知。

2007-03-09 10:23

flmls

等　级：新手上路
帖　子：64
专家分：0
注　册：2007-2-6

第 3 楼

得分:0

[QUOTE]head->next=NULL; 是让a0结点的数据域为NULL 还是让头结点的数据域为NULL？

是让head的指针域为空,和a0没有关系.只是两个结点脱节而已.
[/QUOTE]

head是指向头结点的指针，也有指针域吗？
head->next=NULL 是不是应该理解为让head所指向头结点的指针域为空

2007-03-09 13:37