C++链表节点存储通用对象

Question

如果您有一个通用节点存储整数、 float 或某种类型的对象，您如何在节点中存储通用对象？

typedef struct node{
      Dog data;
      node* next;
  }*nodePtr;

此节点存储 Dog 对象...我如何存储通用对象？

我的一个想法是让 Dog 对象和所有其他对象继承自更通用的 Object 类。 除了使用模板还有什么好的方法吗？

Answer 1

C++ 提供了 template<>对于泛型:

template<typename T>
struct node {
    T data;
    node<T> *next;
}