有人可以向我解释在 C++ 中创建列表时我在做什么吗？

Question

虽然我了解了列表和指针背后的概念，但我只是不理解脚本，每个部分在说什么。这是我们在课堂上所做的一个例子：

struct Node
{
   int info;
   struct Node * next;
};

struct Node * first; 

first=NULL;

我确实得到了第二部分：简单地定义列表中的第一个元素并为其分配一个空值。但是struct Node 部分呢？

Answer 1

struct Node
{
   int info;
   struct Node * next;
};

定义一个名为Node 的struct type，其中包含2 个数据成员、一个int 和一个struct Node* 指针。 struct 是一种在内存中将相关数据组合在一起的方法。 class 是另一种方式。这些更正式地称为compound types。

在节点链表中使用时，每个节点的next 成员将被设置为指向链表中的下一个节点。列表中的最后一个节点将其 next 成员设置为 NULL。从列表中的第一个节点开始，您可以将整个列表从一个节点迭代到下一个节点，直到达到 NULL。

struct Node * first; 

声明一个名为 first 类型为 struct Node * 的指针变量（struct 关键字在 C++ 中是可选的，但在 C 中是必需的）。

first=NULL;

将指针变量first 设置为NULL 的值（即，对于其中没有节点的链表）。

Answer 2

买五个衣架。考虑每个变量Node 类型的变量（struct Node 是相同的，只是采用 C 风格的语法，C++ 编译器也接受）。
你的手是指针 first（在 C++ 语法中是 Node * 类型，在 C 风格中是 struct Node *）。
你的手还空着就像first 是NULL。

拿起你手中的一个衣架。 （把它放在一端，而不是钩子上。）
现在first 指向第一个衣架。 （握住第一个衣架，挂钩朝下。）

将第二个挂钩挂在第一个挂钩上，使第二个挂钩是空的并朝下。通过使第一个元素的钩子/指针保持第二个元素，您已将第二个元素添加到列表中。第二个的钩子是空的，NULL。

将第三个挂钩挂到第二个，第三个挂钩指向下方并空。

同样添加第四个。

如果你曾经使用过它，你的第二只手是一个辅助指针，你经常需要一个。

无论你被要求对链表做什么，先用你的五个衣架尝试一下，
这应该可以帮助您解决遇到的所有编程问题。

祝你好运。

我在想这样的衣架

\----------/
 \        /
  \      /
   --|-- 
     J

不是这样的

----   ----
    \ /
     J

如果您的衣架是用金属丝制成的，就像许多洗衣店使用的那样，您可以稍微弯曲一下，以方便挂入。

\----^-----/
 \        /
  \      /
   --|-- 
     J