您可以在不使用类的情况下使用链表吗?

Can you use a linked list without the use of class?

本文关键字：情况下 链表      更新时间：2023-10-16

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

谢谢

A(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。

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

这有助于解决问题吗？

相关文章：