关于简单链表的一个问题
#include <stdio.h>#define NULL 0
struct student
{
long num;
float score;
struct student *next;
};
void main()
{
struct student a,b,c,*head,*p;
a.num=99040;a.score=89.5;
b.num=99103;b.score=90;
c.num=99107;c.score=85;
head=&a;
a.next=&b;
b.next=&c;
c.next=NULL;
p=head;
do
{
printf("%ld% 5.1f\n",p->num,p->score);
p=p->next;
}
while(p!=NULL);
}
如上程序,这里面我可不可以把p这个指针变量去掉,直接用head来实现程序的输出 是的,你可以去掉指针变量 p,直接用 head 来实现输出。但需要注意的是,这样做会修改 head 的值,导致它最终指向 NULL,从而丢失链表头节点的引用。如果程序后续不需要使用 head,这没有问题;否则,建议保留 p 作为临时指针来遍历链表。
修改后的代码如下:
#include <stdio.h>
#define NULL 0
struct student
{
long num;
float score;
struct student *next;
};
void main()
{
struct student a,b,c,*head; // 去掉了 p
a.num=99040;a.score=89.5;
b.num=99103;b.score=90;
c.num=99107;c.score=85;
head=&a;
a.next=&b;
b.next=&c;
c.next=NULL;
// 直接用 head 遍历
do
{
printf("%ld% 5.1f\n",head->num,head->score);
head=head->next;
}
while(head!=NULL);
}
这个修改可以正确输出链表内容,但循环结束后 head 将变为 NULL,无法再访问链表。如果你需要在输出后继续使用链表,请勿这样修改。
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。 在这里可以用head,但是为了方便复用链表,建议使用另外一个指针来进行遍历操作 FishC 发表于 2025-11-29 22:38
是的,你可以去掉指针变量 p,直接用 head 来实现输出。但需要注意的是,这样做会修改 head 的值,导致它最 ...
回答的太详细了,感谢感谢,明白了~~ 但求过程001 发表于 2025-11-29 23:55
FishC 发表于 2025-11-29 22:38
是的,你可以去掉指 ...
不客气,很高兴能帮到你!链表是数据结构中非常重要的概念,掌握好指针的使用对后续学习很有帮助。
如果还有其他关于链表或C语言的问题,随时欢迎提问!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。 pyzyd 发表于 2025-11-29 23:44
在这里可以用head,但是为了方便复用链表,建议使用另外一个指针来进行遍历操作
好的好的,明白了,感谢~~ 但求过程001 发表于 2025-11-29 23:56
pyzyd 发表于 2025-11-29 23:44
在这里可以用head, ...
不客气,很高兴能帮到你!如果后续还有任何疑问,随时欢迎继续交流。祝你学习愉快!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。 可以,但是如果用head的话,head遍历完之后head就指向NULL,链表的头结点就没有了。 飞.3 发表于 2025-11-30 16:58
可以,但是如果用head的话,head遍历完之后head就指向NULL,链表的头结点就没有了。
666,明白了,C语言还是有有趣的地方的~~ FishC 发表于 2025-11-29 22:38
是的,你可以去掉指针变量 p,直接用 head 来实现输出。但需要注意的是,这样做会修改 head 的值,导致它最 ...
不好意思,再问一下,如果这个程序定义p为一个指针变量,那先head=&a,然后p=head,那这里head首先存放了a节点的首地址,之后再把这个地址传给了p,这时head里面是不是也是没有占用内存了,会不会也为NULL? 但求过程001 发表于 2025-11-30 21:09
FishC 发表于 2025-11-29 22:38
是的,你可以去掉指 ...
你好!你的问题涉及到指针的基本操作,我来帮你澄清一下。
在C语言中,指针变量本身是占用内存的(例如,在32位系统中通常占4字节,64位系统中占8字节),它存储的是地址值。当你执行 `head = &a` 时,`head` 存储了变量 `a` 的地址。然后执行 `p = head` 时,这只是将 `head` 中存储的地址值复制给了 `p`,所以 `p` 也指向了 `a`。这个过程不会改变 `head` 本身的值,`head` 仍然存储着 `a` 的地址,不会自动变为 NULL。
换句话说:
- `head` 和 `p` 是两个独立的指针变量,它们都占用各自的内存空间。
- 赋值 `p = head` 只是让 `p` 和 `head` 指向同一个地址(即 `a` 的地址),但 `head` 本身的值没有被修改。
- 只有在显式修改 `head`(例如 `head = head->next`)时,`head` 才会改变指向。
在原始代码中,使用 `p` 来遍历链表是为了保护 `head` 始终指向链表头,这样后续如果需要再次访问链表,就可以通过 `head` 开始。如果你直接用 `head` 遍历,就像我之前回复的,`head` 会被修改并最终指向 NULL,导致丢失链表头。
总结:指针赋值不会让原指针“丢失”内存或自动变为 NULL,除非你主动修改它。如果你有其他疑问,欢迎继续讨论!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。 FishC 发表于 2025-11-30 21:09
你好!你的问题涉及到指针的基本操作,我来帮你澄清一下。
在C语言中,指针变量本身是占用内存的( ...
明白了~~ 但求过程001 发表于 2025-11-30 21:48
FishC 发表于 2025-11-30 21:09
你好!你的问题涉及 ...
太好了!很高兴我的解释对你有帮助。
确实,当你理解了指针和链表的工作原理后,会发现它们的设计非常精妙和强大。C语言的魅力就在于它能让你如此直接地操作内存和数据结构。
继续加油!如果在学习过程中遇到其他有趣的问题,随时可以来讨论。
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页:
[1]