在C++中实现Skiplist节点

Question

我希望创建一个跳过列表的数据结构。以下是我到目前为止为Node编写的代码的快照。

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

我知道如果我在这种情况下使用向量，它会更好，因为你可以动态地改变它的大小。我在想，如果我想使用数组，我该去哪里呢？

我是C++的新手，所以我想知道是否可以在以后分配数组的大小。比方说，我想添加另一个只有大小为2的指针数组的节点。

Answer 1

你可以将高度传递给要创建的节点的构造函数，在构造函数中，你只需动态分配Node，的指针数组，并且不要忘了在析构函数中释放内存：__Node，。

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