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

C++ linked list with multiple data per node

本文关键字:c++ 链表 数据 节点      更新时间:2023-10-16

我有一个作业,要求我写一个程序,可以存储数据的人(姓名,联系电话,地址)使用链表。必须使用模板。如何为模板声明多个类型?如何在每个节点上存储多个数据?

你不能为模板"声明"多种类型;模板适用于多种类型。用它吧

多个数据可以通过两种方式存储:将数据嵌入到节点中,或者在节点中使用指向数据的指针。

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