1

我的目标是创建一个包含不同类型节点的链表。为此，我创建了一个节点类模板，如下所示：

template <class T>
class N_Node
{
public:
    N_Node(T e, N_Node *p = nullptr ,N_Node *n = nullptr);
    void set_previous(N_Node<T> *p);
    void set_next(N_Node<T> *n);
    N_Node get_previous();
    N_Node get_next();

    T element;
    N_Node *prev;
    N_Node *next;
};

现在，在 main.cpp 中，当我尝试执行以下操作时，它给了我一个错误，说 typeN_Node<int>*的参数与 type 的参数不兼容N_Node<char>*。所以，我想知道是否有任何方法可以指定设置为前一个的节点可以是与当前节点不同的类型？

N_Node<int> n1(5);
N_Node<char> n3('g');
n3.set_previous(&n1);
4

1 回答 1

1

当然，创建一个N_Node_Base省略element成员的类，并从它继承 for N_Node<T>。大多数 C++ 标准库实现这样做是为了减少模板开销。

当然，这样做你将失去遍历列表和访问元素的能力，因为你不知道每个元素的类型。您可能希望在T使用 eg的最小界面之后进行类型擦除boost::any，但您必须更多地说明您为什么要这样做。

于 2012-06-10T14:04:53.993 回答