c++ - 链表语法 : is "next" already defined?

Question

我是数据结构方面的新手。当我尝试使用 C++ 使用链表编写代码时，我想到了一个问题。

在链表中，指针next,previous是由编译器定义的吗？或者我们必须自己命名，而我们如何调用它并不重要？

Answer 1

next 和 previous 不是预定义的。我们必须自己定义它。通常对于单链表，我们会想出一个节点结构，它由一个数据字段和一个next指针组成，该指针是指向同一类型节点的指针。一个简单的例子如下:

struct node{
   int data;     //data part
   struct node *next;    // next pointer - points to a node of the same type
}