第0周笔记1-顺序表(一):绪论 顺序表常规操作函数说明

顺序表常规操作:

（1）初始化线性表CreatList(&L)：构造一个空的线性表L

（2）判线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回

（3）求线性表的长度ListLength(L)：返回L中元素个数

（4）输出线性表DispList(L):当线性表L不为空时，顺序显示L中各节点的值域

（5）求线性表L中指定位置的某个数据元素GetElem(L,i,&e)：用e返回L中第i 个元素的值

（6）查找元素locateElem(L,e)：返回线性表L中第1个与e相等的序号，找不到返回0

（7）插入元素ListInsert(&L,i, &e)：在线性表L中的第i个位置插入元素e；

（8）删除元素ListDelete(&L, i, &e)：在线性表L中删除第i个元素，有e返回删除的值；

（9）销毁线性表DestroyList(&L)：释放线性表L占用的内存空间

通过对这9种顺序表的基本操作的使用，可以实现一系列的具体应用。