摘要： 线性表Arrary List也就是基于数组实现的表结构，由于基于数组实现，所以其特点非常明显：随机访问(访问指定序号的节点)时间开销O(1),插入删除(在当前位置插入删除)时间开销O(N)。 表结构的操作主要有创建、插入（头、尾、当前位置）、删除（头、尾、当前位置）、查找（指定键值、指定序号）和游走（指向头、尾、上一个节点、下一个节点），一般来讲基于数组的表结构都是预先指定最大容量，这样使用起来会比较不方便，所以可以利用realloc实现表结构的扩容。 Arrary List实现的代码可以参见附件（辅助异常检查CheckError.h,头文件AList.h,代码文件AList.c,模块... 阅读全文