数据结构01线性表的基本操作

《数据结构01线性表的基本操作》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建师范大学物光院计算机教学辅导讲义附录实验报告参考规范《数据结构》实验报告院系____光电与信息工程学院________________专业___电子信息工程_________________姓名____________学号___________电话______________2011_____级_电信2_________班____2013___年__4__月__10__日1．实验题目线性表的基本操作2．需求分析要求建立一个顺序表，然后能够在顺序表中插入，删除，查找指定元素并且输出顺序表的各元素。（1）初始化顺序表。（2）调用

2、插入函数建立一个顺序表。（3）在顺序表中查找指定的元素。（4）在顺序表中删除指定值的元素。（5）在顺序表中删除指定位置的元素（6）遍历并输出顺序表。输入形式为：整型数；输出形式：如果数值合法，则输出对应的整型数，并输出各元素的值；3．概要设计ADTLinearList{数据对象：D={ai

3、ai∈int，i=0,1,2......，n,n>=0}结构关系：R={

4、ai,ai+1∈D}基本操作：InitList(List*L，intms)操作前提：L是一个未初始化的顺序表操作结果：将L初始化为一个空的顺序表，长度

5、为ms1nsertList(List*L，intitem,intrc)/*在表L的第rc位置上操作前提：顺序表L已存在操作结果：在表L的第rc位置上插入item元素DeleteListl(List*L，intitem)操作前提：顺序表L已存在操作结果：删除item元素的顺序表记录DeleteList2(List*L，intrc)操作前提：顺序表L已存在操作结果：删除位置为rc的顺序表记录FindList(ListL，intitem)操作前提：顺序表L已存在操作结果：查找顺序表中的item元素OutputList(ListL)操作

6、前提：顺序表L已存在操作结果：输出顺序表元素}（2）本程序包含7个函数：主函数main（）初始化线性表InitList(List*L，intms)向顺序表指定位置插入元素1nsertList(List*L，intitem,intrc)/7福建师范大学物光院计算机教学辅导讲义删除指定元素值的顺序表记录DeleteListl(List*L，intitem)删除指定位置的顺序表记录DeleteList2(List*L，intrc)查找顺序表中的元素FindList(ListL，intitem)输出顺序表元素OutputList(Lis

7、tL)各函数间调用关系：主函数调用其他所以函数。（2）主函数的伪玛main（）｛声明其他函数;定义变量和顺序表L；初始化L；向L插入10个元素；显示L；输入要查找元素的值；调用FindList(ListL，intitem)；输出结果；输入要删除元素的值；调用DeleteListl(List*L，intitem)；输出结果；显示L；输入要删除元素的位置；调用DeleteList2(List*L，intrc)；输出结果；显示L；｝4．详细设计类型定义typedefstructLinearList{int*list;intsize;i

8、ntMAXSIZE;}List;基本操作的伪码算法初始化voidInitList(List*L,intms)｛*L=请结点如果申请失败则退出；L->size=0;L->MAXSIZE=ms;｝向顺序表指定位置插入元素intInsertList(List*L,intitem,intrc)7福建师范大学物光院计算机教学辅导讲义如果rc小于0或大于顺序表元素的个数则返回-1；如果L的元素个数大于L的最大数则返回-1；L->list[rc]=item;for(i=L->size;i>rc;--i)｛从第i位开始，前面一个元素向后移动一位

9、；L的元素个数增加一个；｝｝删除指定元素值的顺序表记录intDeleteList1(List*L,intitem)｛for(i=0;isize;i++)｛如果item==L->list[i]则退出循环；｝如果isize｛for(j=i;jsize-1;j++)｛从j开始L->list[j]=L->list[j+1];；｝L->size减1；返回i的值；｝Else返回-1；｝删除指定位置的顺序表记录intDeleteList2(List*L,intrc)｛如果rc<0

10、

11、rc>=L->size则返回-1；f

12、or(j=rc-1;jsize-1;j++)｛L->list[j]=L->list[j+1];L->size减1；｝查找顺序表中的元素intFindList(ListL,intitem)｛定义整形变量i=0；当i小于等于L.size或item不等于L.l