顺序表实现,包含插入删除查找等操作,完整源代码,有注释,包你喜欢

《顺序表实现,包含插入删除查找等操作,完整源代码,有注释,包你喜欢》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.实验一顺序表的实现实验目的：熟练掌握顺序表的基本操作（插入、删除、查找等）实验内容：顺序表中的基本操作的实现（初始化、插入、删除、求表长、按值查找、按位置查找）实验要求：以顺序表的动态分配存储结构来实现；所有基本操作均应该以函数的形式表示；要有运行结果并考虑到顺序表中所有情况。一、实验算法描述：1、顺序表的声明和创建typedefstruct{int*data;//int*型元素intlength;//顺序表的实际长度intlistsize;//顺序表的最大长度}sqlist;voidcreatsqlist(sqlist&list){li

2、st.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):"<>n;cout<<"您申请的顺序表的长度是---"<

3、endl;p=list.data;//p指向头指针cout<<"请依次输入无重复数字的有序顺序表（相邻数据用空格隔开，回车键完成输入）:"<>*p;p++;list.length++;}cout<<"您输入的递增顺序表为:"<

4、for(i=0;i>b;for(i=0;i

5、endl;}5、插入函数insert(list)voidinsert(sqlist&list)//插入函数{inti;cout<<"您想在第几位插入数字:";cin>>i;intx;cout<<"请输入要插入的数字:";cin>>x;intj;if(i<0

6、

7、i>list.length){cout<<"位置错误"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++

8、;}cout<<"插入操作完成后的顺序表："<>i;if(i<0

9、

10、i>list.length){cout<<"输入错误！"<

11、ist.data[i+1];--list.length;cout<<"需要删除的元素是:"<>b;inti,j=0;for(i=0;i

12、ist.data[i]=list.data[i+1];--list.length;......cout<<"该位置是第"<