链接列表语法：已经定义了“下一个”？

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
}