c++ - 每个节点具有多个数据的 C++ 链表

Question

我有一个作业，要求我编写一个程序，该程序可以使用链表存储人员（姓名、联系电话、地址）的数据。必须使用模板。如何为模板声明多种类型？以及如何在每个节点存储多个数据？

Answer 1

您不会为模板“声明”多种类型；模板适用于多种类型。就用它吧。

多个数据可以通过两种方式存储：将数据嵌入到您的节点中，或者在您的节点中有一个指向数据的指针。

第一种方法更容易；第二种可能是正确的方法，但您需要考虑谁需要分配和释放数据的问题 - 存储在节点中的数据是谁的所有权。