第二章线性表思维导图

InitList(&L):初始化表。构造一个空的线性表L，分配内存空间。

DestroyList(&L): 销毁操作。销毁线性表，并释放线性表L所占用的内存空间。

Listlnsert(&L,i,e): 插入操作。在表L中的第i个位置上插入指定元素e。

ListDelete(&L,i,&e): 删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值

LocateElem(L,e): 按值查找操作。在表L中查找具有给定关键字值的元素

GetElem(L,i): 按位查找操作。获取表L中第i个位置的元素的值

Length(L): 求表长。返回线性表L的长度，即L中数据元素的个数

PrintList(L): 输出操作。按前后顺序输出线性表L的所有元素值

Empty(L):判空操作。若L为空表，则返回true，否则返回false。

使用静态数组实现

大小一旦确定就无法改变

使用动态数组

L.data =(ElemType *) malloc (sizeof(ElemType)* size);

顺序表存满时，可再用maoc 动态拓展顺序表的最大容量

需要将数据元素复制到新的存储区域，并用free函数释放原区域

用顺序存储的方式实现线性表顺序存储

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

存储密度高，每个节点只存储数据元繁

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

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