你可以在不使用课程的情况下使用链表吗？

Question

在我班上，我有一个链接列表作业。但是，当我的教授向我解释时，我觉得有一个丢失的联系。我们的分配显示了没有类使用的链接列表，但是我找到的所有示例都涉及类。我理解链接列表是什么，但是当谈到代码时，我很丢失。我不知道如何制作，向节点添加数据，甚至将节点添加到链表！我希望链接列表的详细分类，最好是不使用类的链接列表，但是，如果您认为从长远来看更容易理解带有类的链接列表，请解释该版本！

谢谢

Answer 1

链接列表的一个（n实现） - 在C / C ++中可以被认为是一组指向其他结构的结构。因为它是一个正确的列表，然后第一个指向第二个，第二个指向第三个，依此类推，直到最后一个指向任何地方。

为了使这成为可能，结构需要有一个指针成员。此外，由于您希望在列表中实际放置一些数据，因此需要数据成员。

好的，这给了我们以下（说它是一个整数列表）：

struct node_t {
    int     datum;
    node_t* next;
};

如果我的列表有三个节点，node_1，node_2，node_3 - 按此顺序，则node_1.next == &node_2，node_2.next == &node_3和node_3.next == nullptr .`

我可能还会保留一个指向第一个节点的指针 - 列表的头部，因为我可以访问所有节点。

这有助于解决问题吗？