前提:线性表存在操作结果:输出整线性表L的所有元素值
(2)本程序共有6函数:主函数mai
初始化线性表函数I
itList输出函数OutputList插入函数ListI
sert删除函数ListDelete查找函数ListFi
d各函数的关系如下:主函数Mai
调用初始化线性表函数I
itList、插入函数ListI
sert、删除函数ListDelete、查找函数ListFi
d、查找函数ListFi
d插入函数ListI
sert调用输出函数OutputListL删除函数ListDelete调用输出函数OutputListL查找函数ListFi
d调用输出函数OutputListL
(3)主函数的伪码
Mai
定义一个字符参数ch
定义整形元素位置参数i;定义整形参数ej1
f说明一个线性表L循环做下面处理,直到读入的为‘y’时推出:根据具体选项,读入需要的数据,做下面的选择处理,知道循环结束:
根据所选择选项调用相关的函数进行处理,然后输出处理后的线性表以及所要执行的内容。
4详细设计
采用线性表实现概要设计中的定义的抽象数据类型,有关数据数据类型和伪码算法定义如下:
(1)类型定义typedefstructLi
earListi
tlisti
tsizei
tMAXSIZEList
(2)基本操作的伪码算法初始化voidI
itListListL构造一个空表L;定义空表长度为0;初始存储空间的容量;插入操作voidListI
sertListLi
tii
teI
tp;判断位置i是否合法不合法返回空;判断当前容量是否已满申请一个新的基止
ewbaseLlist
ewbase增加存储容量;定义插入位置q;pq
fpp1p插入元素e;表长加1;删除操作i
tListDelete_1ListLi
tei
ti定义三个指针pqmPLlist循环做下面处理
Ifpe
mpqLlistLsize1被删除元素之后的元素左移;表长减1;co
ti
uepiretur
1;查找操作i
tListFi
dListLi
te在顺序线性表L中查找第1个值与e满足compare的元素的位序。若找到,则返回其在L中的位序,否则返回0。定义第一元素的存储位置为1;P首元素的地址;While(i不能超过表长)IifiLsizeretur
ielseretur
0
5使用说明
程序名为实验1exe,程序执行过程如下:
运行程序显示如下菜单:
pri
tf