количество ссылок в классе узла связанного списка

При создании узла для связанного списка он может выглядеть примерно так:

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...
}

Каков наилучший способ указать N в классе ctor без использования векторов STL?

0
задан Constantinius 20 August 2012 в 13:54
поделиться