C++ C++；指向类的指针数组

如何生成指针数组？ 我试图创建一个指向类的指针数组，以提供O（1）访问和O（1）插入。这基本上就是我所拥有的。它必须是指针数组，因此

datalist

是指向指针的指针。我认为这更多的是缺乏语法知识

class Data{

};

class List{

private:

    Data** datalist;

public:
    explicit List(int s = 20):datalist{/* new something */}{}

};

---

谢谢。

要制作指针数组，可以用这种方法

class Data{

};

class List{

private:

    Data** datalist;

public:
    explicit List(int s = 20):datalist(new Data*[s]) {}

};

---

你的问题是什么？我如何制作一个指针数组？为了进一步阐述，你是否在问1）你对大O符号的假设是否正确？2） 你的代码设计是否好？3）如果C++代码语法正确？还是4）如果C++代码是最好的方式来描述你所描述的数据结构？如果这不仅仅是一个练习，你可能会考虑使用STD：：向量或解释为什么不是你想要的；这可能就是我在这里的选择。（和上面的评论一起叹气）建议关闭此列表的dup：列表列表不会给您O（1）get和put。你需要一个哈希映射。