Question

我已经设置了一个由列表类和节点类组成的链表，如何使用不同类的节点填充列表类？

Answer 1

元素必须是指针（最好是智能的）以避免切片。这是我看到的唯一限制。

YourList<std::unique_ptr<BaseClass> > myList;

myList.add(new DerivedClassA);
myList.add(new DerivedClassB);

Answer 2

如何使用不同类的节点填充列表类？（编译时间多态，现在将不同的对象放入不同的列表中）

我假设你现在有类似的东西：

class Node {
public:
  Node* next;
  int datum;
  int& GetDatum() { return datum; }
};
class List {
public:
  Node* head;
  int Count();
};
int List::Count() { /* compute length */; return length; }

int main () { List a; List b; }

我认为你有其他更有用的成员函数，但这些足以证明这一点。

您可以将上面的代码转换为通过模板使用编译时多态：

#include <string>

template<class T>
class Node {
public:
  Node* next;
  T datum;
  T& GetDatum() { return datum; }
  };
  template<class T>
  class List {
  public:
    Node<T>* head;
    int Count();
  };
  template<class T>
  int List<T>::Count() { /*...*/; return length; }
  int main () { List<int> a; List<std::string> b; return a.Count(); }

如何使用多态来填充链表？

2 个答案: