链表节点类中的链接数

Question

为链表创建节点时,它可能如下所示:

template <class T>
class node {
 T data;
 node* next;
}

对于双向链表,它可能看起来像这样:

template <class T>
class node {
 T data;
 node* next;
 node* prev;
}

对于BST,它可能看起来像这样:

template <class T>
class node {
 T data;
 node* left_child;
 node* right_child;
}

这可以按以下格式推广:

template <class T>
class node {
 T data;
 node* links[N]; // N = 1 for linked list, N = 2 for tree or doubly linked list, etc...
}

在不使用STL向量的情况下在类ctor中指定N的最佳方法是什么？

Answer 1

怎么样

template <class T, int N>
class node {
 T data;
 node* links[N];
};

并将其用作:

node<int, 2> doubleLinkedListNode;
node<int, 1> singleLinkedListNode;

然而,我觉得它太复杂了,应该像原来那样保持它.更清洁.