欢迎来到天天文库
浏览记录
ID:27669815
大小:1.52 MB
页数:6页
时间:2018-12-05
《顺序表的实现,包含插入删除查找等操作,完整源代码,有注释,包你喜欢》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、完美WORD格式实验一顺序表的实现实验目的:熟练掌握顺序表的基本操作(插入、删除、查找等)实验内容:顺序表中的基本操作的实现(初始化、插入、删除、求表长、按值查找、按位置查找)实验要求:以顺序表的动态分配存储结构来实现;所有基本操作均应该以函数的形式表示;要有运行结果并考虑到顺序表中所有情况。一、实验算法描述:1、顺序表的声明和创建typedefstruct{int*data;//int*型元素intlength;//顺序表的实际长度intlistsize;//顺序表的最大长度}sqlist;vo
2、idcreatsqlist(sqlist&list){list.data=(int*)malloc(sizeof(int)*maxsize);//开辟一个名为l的顺序表if(!list.data)//判断顺序表是否存在exit(1);list.length=0;list.listsize=maxsize;}2、初始化函数initsqlist(list)voidinitsqlist(sqlist&list)//初始化操作{int*p;intn;cout<<"请输入顺序表元素数(1-50):"<3、dl;//让用户输入顺序表元素个数cin>>n;cout<<"您申请的顺序表的长度是---"<>*p;p++;list.length++;}cout<<"您输入的递增顺序表为:"<4、t<>b;for(i=0;i5、gth;i++)if(list.data[i]==b){j=i+1;break;}if(j)cout<<"该数字的位置是:"<>i;intx;cout<<"请输入要插入的数字:";cin>>x;intj;if(i<06、7、i>list.length)8、{cout<<"位置错误"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++;}cout<<"插入操作完成后的顺序表:"<9、b;cout<<"请输入你想要删除数据的位置:"<>i;if(i<010、11、i>list.length){cout<<"输入错误!"<12、oiddelete2(sqlist&list)//删除指定数字的函数{intb;cout<<"输入您想删除的数字:"<>b;inti,j=0;for(i=0;i
3、dl;//让用户输入顺序表元素个数cin>>n;cout<<"您申请的顺序表的长度是---"<>*p;p++;list.length++;}cout<<"您输入的递增顺序表为:"<4、t<>b;for(i=0;i5、gth;i++)if(list.data[i]==b){j=i+1;break;}if(j)cout<<"该数字的位置是:"<>i;intx;cout<<"请输入要插入的数字:";cin>>x;intj;if(i<06、7、i>list.length)8、{cout<<"位置错误"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++;}cout<<"插入操作完成后的顺序表:"<9、b;cout<<"请输入你想要删除数据的位置:"<>i;if(i<010、11、i>list.length){cout<<"输入错误!"<12、oiddelete2(sqlist&list)//删除指定数字的函数{intb;cout<<"输入您想删除的数字:"<>b;inti,j=0;for(i=0;i
4、t<>b;for(i=0;i5、gth;i++)if(list.data[i]==b){j=i+1;break;}if(j)cout<<"该数字的位置是:"<>i;intx;cout<<"请输入要插入的数字:";cin>>x;intj;if(i<06、7、i>list.length)8、{cout<<"位置错误"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++;}cout<<"插入操作完成后的顺序表:"<9、b;cout<<"请输入你想要删除数据的位置:"<>i;if(i<010、11、i>list.length){cout<<"输入错误!"<12、oiddelete2(sqlist&list)//删除指定数字的函数{intb;cout<<"输入您想删除的数字:"<>b;inti,j=0;for(i=0;i
5、gth;i++)if(list.data[i]==b){j=i+1;break;}if(j)cout<<"该数字的位置是:"<>i;intx;cout<<"请输入要插入的数字:";cin>>x;intj;if(i<0
6、
7、i>list.length)
8、{cout<<"位置错误"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++;}cout<<"插入操作完成后的顺序表:"<9、b;cout<<"请输入你想要删除数据的位置:"<>i;if(i<010、11、i>list.length){cout<<"输入错误!"<12、oiddelete2(sqlist&list)//删除指定数字的函数{intb;cout<<"输入您想删除的数字:"<>b;inti,j=0;for(i=0;i
9、b;cout<<"请输入你想要删除数据的位置:"<>i;if(i<0
10、
11、i>list.length){cout<<"输入错误!"<12、oiddelete2(sqlist&list)//删除指定数字的函数{intb;cout<<"输入您想删除的数字:"<>b;inti,j=0;for(i=0;i
12、oiddelete2(sqlist&list)//删除指定数字的函数{intb;cout<<"输入您想删除的数字:"<>b;inti,j=0;for(i=0;i
此文档下载收益归作者所有