数据结构(同名7128).doc

《数据结构(同名7128).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、算法设计基础实验班级：14050142学号：1405014239姓名：谭驷睿实验一线性表的应用实验内容：1给定一线性表L=（15,25,05,36,78,85,23），写出顺序存储结构下的插入、删除、排序操作的算法及程序。2写出链接存储结构下的插入、删除、排序操作的算法及程序。实验要求：1掌握顺序及链接存储下的插入、删除算法；2掌握直接插入排序算法；实验程序及结果：#include#includetypedefintElemType;structList{ElemType*list;intsize;intMaxSize;};//初始化

2、线性表voidInitList(List&L){L.MaxSize=12;//初始定义数组长度为12，可增减。L.list=newElemType[L.MaxSize];if(L.list==NULL){cout<<"动态可分配的内存空间用完，退出运行！"<

3、){returnL.size;}//查找函数boolFindList(List&L,ElemType&item){for(inti=0;i

4、

5、po

6、s>L.size+1){cout<<"pos值无效！"<

7、}L.MaxSize=2*L.MaxSize;}//待插入位置及以后所有后续位置的元素，从后一次后移一个位置for(i=L.size-1;i>=pos-1;i--)L.list[i+1]=L.list[i];L.list[pos-1]=item;L.size++;returntrue;}//删除函数boolDeleteList(List&L,ElemTypeitem,intpos){if(L.size==0){cout<<"线性表为空，删除无效！"<

8、

9、pos>L.size){cout<<"pos值无效！"<

10、eturnfalse;}inti;if(pos==0){for(i=0;i

11、t[i];for(j=i-1;j>=0;j--)if(x