创建对象的链接列表

Question

我有一个类作业（阅读：不使用 STL），我需要在其中创建一个排序的对象链接列表，但我不太确定如何执行此操作。

我使用的类同时包含整数和字符串成员，但只会对这些整数成员之一进行排序。我目前有一个功能齐全的链表模板，可以使用整数数据成功运行。

现在我的问题在于将其转换为适用于我的班级。实例化此链表时，必须定义 ，在本例中，类型为 Poster，位于我正在排序的 Poster 类之后。但是，在链表类的声明中，有一个 class Node 的声明和定义，其中写着：

class Node
{
public:
    Type Element;
    Node *Next, *Previous;

    Node() : Next(NULL), Previous(NULL) {} // Default constructor
    Node (Type Data, Node *PNode = NULL) : // Non-default constructor
        Element (Data),
        Next (PNode),
        Previous (PNode) {}
};

我不确定当 Poster 的成员时，此现有定义将如何工作code> 在 LinkedList时引入listOfPosters 已声明。我是否应该将上面的 Node 定义替换为 class Poster 的内容，或者将节点中的 Type Element 标记为某种 catch -class Poster 成员的所有容器，以便可以通过 Element.GetMemberValue() 访问 Poster 的成员？

Answer 1

我猜测 LinkedList 类的声明看起来像

template<class Type>
class LinkedList
{ ... }

当使用链表类（主程序）的程序实例化一个 LinkedList 类

LinkedList<Poster> myLinkedList;

时，如下所示 编译器在编译时从模板生成代码，并替换所有出现的“类型”与“海报”。因此，您不需要更改链表或节点类。

Answer 2

Node.Element 成员将存储 Poster 的（按值）副本。无需手动替换 Node 定义中的任何内容；这就是 C++ 模板的全部意义。

当您声明 LinkedList 对象时，编译器将生成一个新类，并用 Poster 替换 Type 占位符的所有实例。这将在 LinkedList 类中自动创建一个适当的 Node 类，该类表示保存 Poster 对象的节点。