node = node-＆gt; next在链表中是什么意思（数据结构）

Question

以下是结构

struct list *node
{ 
    int data;
    struct list *next;
}

node = node-＆gt;接下来在遍历链表时是做什么的，并且不是指向节点变量中指针的下一个元素指针？

Answer 1

node = node-＆gt; next使节点指向链表中的下一个指针。 由于存储在next中的值是指向列表中下一个元素的指针。 因此，将节点作为node-＆gt; next，然后再次调用该函数或在for循环中进行迭代会使您继续前进。 希望有所帮助

Answer 2

想象一下用while循环递增一个变量。

int i = 0;

while (i < 6) {
    // this loop will run forever without the line below
    i++; // adds one to i so the loop will not run infinitely 
}

链接列表的概念相同：

while (node != NULL) {
    //need to make sure this loop doesn't run forever
    node = node->next // kind of like incrementing i
}

现在，while循环将一直运行，直到到达列表的末尾。