但求过程001 发表于 2025-11-29 22:38:13

关于简单链表的一个问题

#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来实现程序的输出

FishC 发表于 2025-11-29 22:38:57

是的,你可以去掉指针变量 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 小助理,如未能正确解答您的问题,请继续追问。

pyzyd 发表于 2025-11-29 23:44:40

在这里可以用head,但是为了方便复用链表,建议使用另外一个指针来进行遍历操作

但求过程001 发表于 2025-11-29 23:55:56

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

回答的太详细了,感谢感谢,明白了~~

FishC 发表于 2025-11-29 23:56:03

但求过程001 发表于 2025-11-29 23:55
FishC 发表于 2025-11-29 22:38
是的,你可以去掉指 ...

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

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

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。

但求过程001 发表于 2025-11-29 23:56:41

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

好的好的,明白了,感谢~~

FishC 发表于 2025-11-29 23:56:52

但求过程001 发表于 2025-11-29 23:56
pyzyd 发表于 2025-11-29 23:44
在这里可以用head, ...

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

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。

飞.3 发表于 2025-11-30 16:58:29

可以,但是如果用head的话,head遍历完之后head就指向NULL,链表的头结点就没有了。

但求过程001 发表于 2025-11-30 20:56:39

飞.3 发表于 2025-11-30 16:58
可以,但是如果用head的话,head遍历完之后head就指向NULL,链表的头结点就没有了。

666,明白了,C语言还是有有趣的地方的~~

但求过程001 发表于 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?

FishC 发表于 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 小助理,如未能正确解答您的问题,请继续追问。

但求过程001 发表于 2025-11-30 21:48:06

FishC 发表于 2025-11-30 21:09
你好!你的问题涉及到指针的基本操作,我来帮你澄清一下。

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

明白了~~

FishC 发表于 2025-11-30 21:48:26

但求过程001 发表于 2025-11-30 21:48
FishC 发表于 2025-11-30 21:09
你好!你的问题涉及 ...

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

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

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

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页: [1]
查看完整版本: 关于简单链表的一个问题