C++でスキップ・ノードを実装する

Question

スキップ・リストのデータ構造を作成しようとしています。ここではNodeのためのコードのスナップショットです。

#define MAX_HEIGHT = 20; 
    struct Node { 
     int i; 
     Node *nodes[20]; 
    } 

この場合、私がベクトルを使用すると、動的にサイズを変更できるので、はるかに良いと思います。私は配列を使いたいと思ったらどこに行くのだろうと思っていました。

私はC++を初めて使用しているので、後でインスタンスのサイズを割り当てることができるかどうかは疑問です。言うことですが、ポインタのサイズ2の配列しか持たない別のノードを追加したかったのです。

Answer 1

あなたは、コンストラクタ内であなただけの動的Nodeのポインタの配列を割り当て、デストラクタでそのメモリを解放することを忘れないでください、作成されたノードのコンストラクタに高さを渡すことができます。

struct Node { 
    int i; 
    int height; 
    Node* *nodes; 
    Node(int h) { 
     nodes = new Node*[h]; 
     height = h; 
    } 
    ~Node() { 
     delete [] nodes; 
    } 
};