，若不存在返回的数据元素的位序若不存在返回0ListTraverseLvisit依次调用依次调用visit访问每个元素依次调用访问每个元素ClearListL操作结果：将L重置为空表操作结果：重置为空表操作结果ListI
sertLie初始条件：线性表已存在初始条件：已存在1i
1初始条件线性表L已存在操作结果：在L第i个位置前插入元素表长增操作结果：第个位置前插入元素表长增1个位置前插入元素e表长增操作结果ListDeleLie初始条件：线性表L已存在初始条件：线性表已存在1i
初始条件已存在操作结果：删除第i个元素，用e返回其值表长减操作结果：个元素，返回其值表长减1返回其值表长减操作结果删除L第个元素ADTList2本程序包含四个模块：1）主程序模块：mai
初始化；进入选择模式阶段；2顺序表单元模块——实现顺序表抽象数据类型；3）链式表单元模块——实现链式表抽象数据类型；4）节点结构单元模块——定义有序表的节点结构。各模块是之间关系如下：
详细设计
元素类型（此程序固定为i
t）结点类型指针类型Typedefi
tElemTypetypedefstructLNodei
tdatastructLNode
extLNodeLi
kList节点类型指针类型（链式表）有序表typedefstructi
telemi
tle
gthi
tlistsizeSqList有序表类型（顺序表）typedefstructLNodei
tdata
f
structLNode
extLNodeLi
kList有序表类型（链式表）
有序表的基本操作：取值负值输出ListI
sertLie前插前插初始条件：线性表已存在初始条件：已存在1i
1初始条件线性表L已存在操作结果：在L第i个位置前插入元素表长增操作结果：第个位置前插入元素表长增1个位置前插入元素e表长增操作结果ListDeleLie删除删除初始条件：线性表已存在初始条件：已存在1i
初始条件线性表L已存在操作结果：删除第i个元素，用e返回其值表长减操作结果：个元素，返回其值表长减1返回其值表长减操作结果删除L第个元素顺序表部分操作伪码：VoidListI
sert_SqSqListLi
tiElemTypeeifi1iLle
gth1retur
ERROR验参验参ifLle
gthLlistsize表已满插入需分配新空间表已满插入需分配新空间表已满
ewbaseElemtypereallocLelemLlistsizeLISTINCREMENTsizeofElemTypeif
ewbaseexitOVERFLOWLelem
ewbaseLlistsizeLISTINCREMENTqLelemi1forpLelemLle
gth1pqpp1pqeLle
gth
VoidListDelete_SqSqListLi
tiElemTypeeifi1iLle
gthretur
ERROR验参验参pLelemi1p指r