c++基于静态数组实现列表list

     我们知道每种ADT(抽象数据类型) 都有自己的特点，每个·列表里的元素都有某些共性。列表list是我们常用的一种数据结构，那么列表里的元素有哪些共性：

• 这些集合都是同构的——其中的所有元素都是同一种数据类型.
• 这些元素有有限个大小

• 这些元素都是线性的：  存在一个首元素和一个末尾元素.  除了末尾元素，每一个唯一的后继， 除了首元素，每一个元素都有唯一的前驱。

---

基本操作

• 构造函数（Construction）                      创建空的列表
• 判空（Empty）                                       检查列表是否为空
• 插入（Insert）                                        在列表中增加一项
• 删除（Dete）                                          在列表中删除一项

• 遍历（Traverse）                                     按顺序访问列表或者列表的一部分

基于静态数组的实现

功能设计

• 构造函数     因为使用的是静态数组所以可以让编译器来为它分配内存，构造函数只需要把size设置为0。
• 判空             只需检查size是否为0即可。
• 遍历            使用一个循环来遍历列表，数组下表在列表元素中上下移动. for 下标i 从0到size-1处理array[i]。
• 插入            插入操作较为复杂，例如