c++ - c++中的结构节点，链表是什么意思

Question

我正在观看一个教程视频“在 C++ 中实现链表”。在那个教程中，我不明白这段代码：

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

struct是一种数据类型，它是什么意思node？它是一种数据类型还是只是一个名称？另外，我了解int data;和 是什么node* next;？我知道它是一个指针，我知道它next是一个名字，它是什么node？它是名称还是数据类型？

标签： c++pointersdata-structures

Answer 1

一般情况下，struct关键字使用如下

struct some_name_to_identify_the_structure{
  data types
};

在您的代码中，它定义如下

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

这也可以写成如下

struct some_random_name_123{
int data;
some_random_name_123 *next;
};

所以，它只是一个名称，node *next是一个指向结构本身的指针。