[数据结构与算法]数据结构线性表部分笔记

设L=（a1,a2, ...ai-1, ai , ai+1, …, an ）是一线性表

1 ? 初始化操作 InitList(&L) 功能：建立空的线性表L；

2 ? 销毁操作DetroyList(&L) 功能：回收为线性表L动态分配的存储空间；

3 ? 置空操作ClearList(&L) 功能：L中已存在，重新将其置成空表；

4 ? 判空操作ListEmpty(L) 功能：判断线性表L是否为空表，若为空表返回TRUE，否则返回FALSE；

5 ? 求表长操作 ListLength(L) 功能：返回线性表L的表长；

6 ? 取元素操作：GetElem(L, i, &e) 功能：将线性表L中第i 个元素赋值给 e；

7 ? 查找操作 LocateElem (L, e,compare() ) 功能：在线性表L中查找与元素e满足compare()的第1个元素，返回该元素在表中的序号（或位置），若表中不存在这样的元素，则返回0；

8 ? 插入操作 ListInsert(&L, i, e ) 功能：在线性表L的第i个元素之前插入一个新元素e;

9 ? 删除操作 ListDelete(&L, i, &e ) 功能：删除线性表L的第i个元素，并用e返回；

10 遍历操作 ListTraverse (&L,visit( ) ) 功能：依次对线性表L的每一个元素调用函数visit( )。若visit( )失败，则返回ERROR，否则返回OK；

----------------------------------------------------------------------------------------------------------------------