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

Question

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

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

struct Node * first; 

first=NULL;

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

Answer 1

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

定义一个名为Node的结构类型，包含 2 个数据成员，一个int和一个struct Node*指针。 struct是一种将 memory 中的相关数据组合在一起的方法class是另一种方法。 这些更正式地称为复合类型。

当在节点链表中使用时，每个节点的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