顺序表的实现

顺序表的特点是表中的逻辑顺序与其物理顺序相同

注意：线性表中元素的位序是从1开始的，而数组中元素下标是从0开始的。

1 顺序表的实现————静态分配

基本操作————初始化一个顺序表

void InitList(SqList &L){

        L.length=0;

}

2 顺序表的实现————动态分配

基本操作————初始化一个顺序表

//增加动态数组的长度

void IncreaseSize(SeqList &L,int len){

        int *p=L.data;

        L.data=(int *)malloc(sizeof(int)*(L.MaxSize+len));

        for(int i=0;i<L.length;i++)

                L.data[i]=p[i];                  //将数据复制到新区域

        L.MaxSize=L.MaxSize+len;               //顺序表最大长度增加len

        free(p);                  //释放原来的内存空间

}

顺序表的特点：

(1) 随机访问，即可以在O(1)时间内找到第i个元素。

(2) 存储密度高，每个节点只存储数据元素。

(3) 拓展容量不方便(即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高

(4) 插入、删除操作不方便，需要移动大量元素