顺序表的复习内容

静态分配：用数组的方法

缺点：容量不易更改

动态分配：

指针

可以看到动态申请内存后，需要把原来的内存给释放掉。

顺序表的特点：

随机访问:因为顺序表是有序的

存储密度高 ：每个结点只存数据元素

拓展容量不方便

删除，插入数据元素不方便

顺序表的插入：

最后if(ListInsert(L,3,3))

{

printf("插入成功")；
}

else

{

printf("插入失败");

}

时间复杂度 

                  

删除：

时间复杂度：