c - 以下程序的输出是什么？如何追踪这样的程序？

Question

我必须确定下面程序的输出。答案是B E A D C，但我不知道如何跟踪程序。这是我所知道的:

我们首先声明一个名为 road_trip 且数据类型为 trip 的结构。在主程序中，我们将值分配给成员place。然后创建一个链表，起始节点为s2，结束节点为s3。因为你可以看到起始节点的地址被存储在一个单独的指针ptr中，它通常被称为头指针。 s3 是链表的结尾，因为如果您看到 s3，您可能会注意到 s3 的 next 是NULL。这意味着 s3 没有引用任何其他节点。

我不明白的是程序如何打印存储在 s2 (B), s5 ( E)、s1 (A)、s4 (D) 和 s3 (C) 按此顺序。我确信这与我之后写的两行评论有关。解释一下会有很大帮助。

#include <stdio.h>

typedef struct road_trip
{
    char place;
    struct road_trip* next;
}trip;

int main (void)
{
    trip s1, s2, s3, s4, s5, s6;
    trip *ptr;

    s1.place = 'A';
    s2.place = 'B';
    s3.place = 'C';
    s4.place = 'D';
    s5.place = 'E';

    s5.next = &s1;
    ptr = &s2;
    s1.next = &s4;
    s3.next = NULL;
    s4.next = &s3;
    s2.next = &s5;

    while (ptr != NULL)
    {
        printf("%c ", ptr -> place);    /*I don't get this line*/
        ptr = ptr -> next;    /*I don't get this line*/
    }
    return 0;
}

Answer 1

printf("%c ", ptr -> place);    /*I don't get this line*/
ptr = ptr -> next;    /*I don't get this line*/

• 在这里，ptr是一个指向 trip 的指针(即 struct road_trip )。
• 当您想使用指针访问结构体的成员时，则 ->使用 ( Structure dereference 运算符) 运算符

<小时/>

The answer is "B E A D C", but i'm not sure how to trace the program.

s5.next = &s1;
ptr = &s2;
s1.next = &s4;
s3.next = NULL;
s4.next = &s3;
s2.next = &s5;

以上部分代码对于跟踪程序很有用...

这里

• ptr指向s2

和:

• next s2的成员指向s5
• next s5的成员指向s1
• next s1的成员指向s4
• next s4的成员指向s3
• next s3的成员指向NULL

您在问题中给出了正确的解释

<小时/>

What I don't understand is how does the program prints the values stored in s2 (B), s5 (E), s1 (A), s4 (D), and s3 (C) in that order

现在，当您使用 ptr 进行迭代时这样:

while (ptr != NULL)
{
    printf("%c ", ptr -> place);
    ptr = ptr -> next;
}

跟踪循环:

• on first iteration B gets printed because ptr points to s2 and thus ptr->place is same as s2.place (so using the Structure dereference operator the values of place member accessed)

• 然后ptr = ptr->next与 ptr = s2->next 相同因此ptr = &s5如s2->next指向s5

• 类似地，这个循环继续下去，你会以 next 的方式获得输出。成员已连接

• 打印 s3 后循环结束因为s3->next指向NULL因此ptr变成=NULL打印后s3

<小时/>

进一步阅读:

• 这是 linked lists 的典型实现 (点击了解更多)。

• 这种类型的列表，其中结构的一个成员指向列表的下一个结构，称为 singly linked list (点击了解更多)。