我正在用 C++ 制作一个抽象链表
其中有一个这样的节点:
template <typename T>
class LL{
protected:
enum {MAX = 512};
class Node{
protected:
Node* next;
Node* prev;
public:
const T& data;
Node(){}
...
};
...
};
现在我想从这个抽象类创建一个仅获取下一个指针的单链表和一个获取两者的双向链表 我怎样才能实现这个目标?
我尝试制作节点:
class Node{
protected:
Node* next;
public:
const T& data;
Node(){}
...
};
然后在双向链表中创建了一个 BiNode,它继承自 Node 并具有 prev 指针,但这创建了一个新类并使所有返回 Node 的函数无效