链表中的节点

Question

struct Node{
    int data;
    Node *next;
}

我对此链接列表代码有疑问，为什么在struct节点中有

Node *next;

为什么将结构名称用于类型数据而不是字符串或整数

Answer 1

链接列表可能看起来像这样：

请注意，每个节点都有两个要存储的内容：有效负载（或对您来说，int data）和指向列表中下一个节点的指针。

指向列表中下一个节点的指针是什么样的？ Node *next！

Answer 2

这就是链接列表。一种节点结构，包括指向列表中下一个（或上一个）节点的指针。这个想法是有效地从中插入/删除数据。

请参见std::list。