链表学习的疑惑

在这段代码中，错误出现在以下部分：

struct Node temp = *head;
while(temp != NULL){
    printf("%d ",temp->data);
    temp = temp->next;
}

错误分析

1. 错误的类型使用:

   • struct Node temp = *head; 会将 head 指向的节点的内容复制到 temp 变量中。
   • temp 是一个实际的 struct Node 结构体变量，而不是一个指针。因此，temp 不能直接像指针一样用在循环中。

2. 循环条件不正确:

   • temp 是一个结构体，而不是指针，所以 while(temp != NULL) 这样的条件检查是不合适的。temp 不是一个指针，不能和 NULL 进行比较。

3. temp 不能直接更新:

   • 在循环中，temp 是一个结构体变量，所以 temp = temp->next 是不正确的。temp->next 是一个指针，而 temp 是一个结构体，它们的类型不同。

如何修正

如果你想要遍历链表，你需要使用一个指针来遍历节点，而不是一个结构体变量。

struct Node *temp = head;
while(temp != NULL){
    printf("%d ",temp->data);
    temp = temp->next;
}

修正后的解释

1. 使用指针 temp:

   • struct Node* temp = head; 声明了一个指针 temp，并将其初始化为 head，使其指向链表的第一个节点。
   • temp 可以通过 temp = temp->next 来遍历链表中的节点。

2. 正确的循环条件:

   • while (temp != NULL) 检查 temp 是否为 NULL，从而确定是否还有下一个节点。temp 指针在遍历链表时逐个指向每个节点，直到 NULL（即链表的末尾）。

总结

• 在遍历链表时，需要使用指针来指向节点，而不能直接使用结构体变量。
• 使用 struct Node* temp 指向链表的头节点，并通过 temp = temp->next 逐步遍历各个节点。
• 直接复制一个结构体（如 struct Node temp = *head;）会创建一个独立的结构体副本，它无法继续通过 next 指针遍历链表。