如何使用 C++ 中的类创建和填充链表？

Posted 2023-02-22

【中文标题】如何使用 C++ 中的类创建和填充链表？

【英文标题】：How do i create and populate a linked list using classes in c++?

【发布时间】：2012-10-22 03:41:29

【问题描述】：

我正在尝试创建一个使用类来创建链表数据结构的程序。是否有必要创建一个包含完整列表的链表类：具有信息的节点和列表？还是我为列表创建一个类并为列表中的节点创建一个类？

谢谢，

【问题讨论】：

通常您需要为一个节点和整个列表分别设置不同的类。

我正在处理多个文件，是否有必要或更好地为列表和节点类（.cpp 和 .h）创建多个文件，或者只使用linkedList.cpp 和linkedList.h两个班级都有吗？

节点类通常在链表类中作为嵌套类完成，因此它们通常驻留在同一个文件中。

这在直觉上是有道理的，但我认为任何一种方式都是可能的，感谢您的帮助

一般不会。如果你想要多态性，列表将需要存储（智能）指向对象的指针，而不是直接存储对象。

【参考方案1】：

不要创建自己的列表 - 使用 std::list