C++菜鸟问题

[kojp]

首先检讨:不学无术，学了不用，也等于是没学。

现在要实现一个小需求，对一张表的维护。（实现CURD这几个操作）。
话说，用哪个数据类型来实现比较好？

Array?
Struct?
还有一个叫“链表”的-----不知道这个为何物是否能用得上。


~~~~~~~~~~~~~~~~~~~~

谢谢!

[kojp]

顺序表基于Array,适合查找
链表基于Pointer,适合频繁插入删除
~~~~~~~~~~~~~~~~

基于对Pointer的恐惧。我果断决定使用Array了

[lifanxi]

你这个问题分明与C++无关，你只是在问数据结构。
正常情况下，你要满足你说的的需求，用链表应该比用数组更有效率。
C++中用链表的话，可以直接用std::list，不一定要自己去实现整个链表的数据结构。

[kojp]

@lifanxi

谢谢~~~

[skywinger]

用stl中的queue、list、map等等，自己可以去看看