鱼C论坛

 找回密码
 立即注册
查看: 184|回复: 12

关于简单链表的一个问题

[复制链接]
发表于 2025-11-29 22:38:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#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来实现程序的输出
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2025-11-29 22:38:57 | 显示全部楼层
是的,你可以去掉指针变量 p,直接用 head 来实现输出。但需要注意的是,这样做会修改 head 的值,导致它最终指向 NULL,从而丢失链表头节点的引用。如果程序后续不需要使用 head,这没有问题;否则,建议保留 p 作为临时指针来遍历链表。

修改后的代码如下:


  1. #include <stdio.h>
  2. #define NULL 0

  3. struct student
  4. {
  5.     long num;
  6.     float score;
  7.     struct student *next;
  8. };

  9. void main()
  10. {
  11.     struct student a,b,c,*head; // 去掉了 p
  12.     a.num=99040;a.score=89.5;
  13.     b.num=99103;b.score=90;
  14.     c.num=99107;c.score=85;
  15.     head=&a;
  16.     a.next=&b;
  17.     b.next=&c;
  18.     c.next=NULL;
  19.     // 直接用 head 遍历
  20.     do
  21.     {
  22.         printf("%ld% 5.1f\n",head->num,head->score);
  23.         head=head->next;
  24.     }
  25.     while(head!=NULL);
  26. }
复制代码


这个修改可以正确输出链表内容,但循环结束后 head 将变为 NULL,无法再访问链表。如果你需要在输出后继续使用链表,请勿这样修改。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2025-11-29 23:44:40 | 显示全部楼层
在这里可以用head,但是为了方便复用链表,建议使用另外一个指针来进行遍历操作
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-11-29 23:55:56 | 显示全部楼层
FishC 发表于 2025-11-29 22:38
是的,你可以去掉指针变量 p,直接用 head 来实现输出。但需要注意的是,这样做会修改 head 的值,导致它最 ...

回答的太详细了,感谢感谢,明白了~~
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2025-11-29 23:56:03 | 显示全部楼层
但求过程001 发表于 2025-11-29 23:55
FishC 发表于 2025-11-29 22:38
是的,你可以去掉指 ...


不客气,很高兴能帮到你!链表是数据结构中非常重要的概念,掌握好指针的使用对后续学习很有帮助。

如果还有其他关于链表或C语言的问题,随时欢迎提问![s:24]

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-11-29 23:56:41 | 显示全部楼层
pyzyd 发表于 2025-11-29 23:44
在这里可以用head,但是为了方便复用链表,建议使用另外一个指针来进行遍历操作

好的好的,明白了,感谢~~
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2025-11-29 23:56:52 | 显示全部楼层
但求过程001 发表于 2025-11-29 23:56
pyzyd 发表于 2025-11-29 23:44
在这里可以用head, ...


不客气,很高兴能帮到你!如果后续还有任何疑问,随时欢迎继续交流。祝你学习愉快!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2025-11-30 16:58:29 | 显示全部楼层
可以,但是如果用head的话,head遍历完之后head就指向NULL,链表的头结点就没有了。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-11-30 20:56:39 | 显示全部楼层
飞.3 发表于 2025-11-30 16:58
可以,但是如果用head的话,head遍历完之后head就指向NULL,链表的头结点就没有了。

666,明白了,C语言还是有有趣的地方的~~
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-11-30 21:09:13 | 显示全部楼层
FishC 发表于 2025-11-29 22:38
是的,你可以去掉指针变量 p,直接用 head 来实现输出。但需要注意的是,这样做会修改 head 的值,导致它最 ...

不好意思,再问一下,如果这个程序定义p为一个指针变量,那先head=&a,然后p=head,那这里head首先存放了a节点的首地址,之后再把这个地址传给了p,这时head里面是不是也是没有占用内存了,会不会也为NULL?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2025-11-30 21:09:52 | 显示全部楼层
但求过程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 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-11-30 21:48:06 | 显示全部楼层
FishC 发表于 2025-11-30 21:09
你好!你的问题涉及到指针的基本操作,我来帮你澄清一下。

在C语言中,指针变量本身是占用内存的( ...

明白了~~
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2025-11-30 21:48:26 | 显示全部楼层
但求过程001 发表于 2025-11-30 21:48
FishC 发表于 2025-11-30 21:09
你好!你的问题涉及 ...


太好了!很高兴我的解释对你有帮助。

确实,当你理解了指针和链表的工作原理后,会发现它们的设计非常精妙和强大。C语言的魅力就在于它能让你如此直接地操作内存和数据结构。

继续加油!如果在学习过程中遇到其他有趣的问题,随时可以来讨论。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-12-21 05:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表