链表的结构实现

Question

当我阅读关于链表时，我开始知道链表的结构为

Struct node{           
   Struct node *next;  
   int value;  
}

为什么接下来是Struct节点？为什么它不能只是一个整数指针？如下所示

Struct node{   
   int *next;  
   int value;  
}

为什么不能保存下一个节点的地址？有人可以给我解释一下吗？

Answer 1

这实际上是指针（*next）的作用。它包含其他内容的地址。类型定义描述 这个别的东西（在本例中为struct node）。否则，应用程序将不知道要读取多少字节以及如何解释数据。

Read more about pointers

---

顺便说一下。 int *next将保存整数的地址。

Answer 2

  

为什么接下来是Struct节点？为什么不能   它只是一个整数指针？

因为那么下一个整数的you would be pointing to the address。这可以用来检索下一个int的值，但仅此一点，所以从那以后，你会被卡住。

通过将包含整数值的节点链接在一起，您可以遍历节点并检索int值。