c - curr_node.ptr = &(next_node.ptr); 之间的区别和 curr_node.ptr = &next_node

Question

示例#1

#include <stdio.h>

struct node{
    struct node *next;
    char *data;
};

struct node *reverse_list(struct node *head)
{
    struct node *curr, *prev, *next;
    curr = head;
    prev = NULL;
    next = curr->next;
    while(curr != NULL){
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    return prev;
}

int main(){
    struct node *reverse_list();
    return 0;
}

我的理解:

这段代码描述了一个链接，每个指针都指向下一个节点的值(或节点的开头)，某种程度上它是一个基本且简单的结构。但是如果我们希望所有的指针都指向下一个指针，然后反转呢？当所有指针都指向指针时，如果我们想反转它，这个过程就显得很复杂。

也就是说，

curr_node.ptr = &(next_node.ptr);

不是:curr_node.ptr = &next_node

Answer 1

curr_node.ptr = &(next_node.ptr) 获取 next_node 中 ptr 的地址，其中 curr_node.ptr = &next_node 获取next_node的地址

如果您想反转链接列表，只需谷歌搜索以下内容即可

How to reverse a linked list in C

或

rev_list.c on github something like that.

希望有帮助。

尼古拉斯