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

1、For personal use only in study and research; not for commercial use实验一顺序表的实现实验目的：熟练掌握顺序表的基本操作(插入、删除、查找等)实验内容：顺序表中的基本操作的实现(初始化、插入、删除、求表长、按值查 找、按位置查找)实验要求：以顺序表的动态分配存储结构来实现；所有基本操作均应该以函数的 形式表示；要有运行结果并考虑到顺序表中所有情况。一、实验算法描述：1、顺序表的声明和创建typedef structint* data;/int* 型元素int len gth; 顺序表的实际长度int listsize;/顺序表的

2、最大长度sqlist;void creatsqlist(sqlist & list)list.data=(int*)malloc(sizeof(int)*maxsize); 开辟一个名为 l 的顺序表 if(!list.data)判断顺序表是否存在exit(1);list.le ngth=O;list.listsize=maxsize;2、初始化函数 initsqlist(list)void initsqlist(sqlist &list)/ 初始化操作int* p;int n;coutvv"请输入顺序表元素数(1-50):"vvendl;让用户输入顺序表元

3、素个数 cin»n;cout«"您申请的顺序表的长度是-"<<n<<endl; p=list.data;/p指向头指针coutvv"请依次输入无重复数字的有序顺序表(相邻数据用空格隔开，回车键完成输入):"vve ndl;for(int i=0;i<n;i+) 逐个赋值cin> >*p; p+; list.length+;coutvv"您输入的递增顺序表为:"<<end；/打印出初始化的顺序表 for(i=0;i<n;i+)cout<<list

4、.datai<<"t"cout<<endl;3、输出函数 put(list)void put(sqlist &list) / 输出函数 int i;for(i=0;i<list.length;i+) cout<<list.datai<<"t"cout<<endl;4、定位函数 locateElem(list)void locateElem(sqlist & list)int i,j=0,b;coutvv"请输如要查找的字符：n"cin>>b;

5、for(i=0;ivlist.length;i+) if(list.datai=b)j=i+1;break;if(j) coutvv"该数字的位置是:"wjwendl;elsecoutvv"很抱歉，表中没有这个数字，请重试！"<<e ndl;5、插入函数 insert(list)void insert(sqlist &list)/ 插入函数int i;coutvv"您想在第几位插入数字:n"cin>>i;int x;coutvv"请输入要插入的数字:n"cin>>x;in

6、t j;if(iv0|i>list.length)cout«"位置错误"<<endl;put(list);elsefor(j=list.length;j>=i;j-)list.dataj=list.dataj-1; list.dataj=x;list.length+;coutvv"插入操作完成后的顺序表："<<e ndl;put(list);6、删除函数 delete1(list和 delete2(list)void delete1(sqlist &list)/ 删除第 i 个位置的数字的函数int

7、i,b;coutvv"请输入你想要删除数据的位置:"<<e ndl;cin>>i;if(iv0|i>list.length)coutvv" 输入错误！ "vvendl;return;elseb=list.datai-1;for(i=i-1;ivlist.length-1;i+) list.datai=list.datai+1;-list.length;coutvv"需要删除的元素是："vvbvvendl;coutvv"删除操作完成后的顺序表是:"<<endl;put(lis

8、t);void delete2(sqlist &list)/ 删除指定数字的函数int b;coutvv"输入您想删除的数字:"vvendl;cin>>b;int i,j=0;for(i=0;ivlist.length;i+)if(list.datai=b)j=i+1;break;if(j!=0)for(;i<list.length-2 ;i+) list.datai=list.datai+1;-list.length;cout«"该位置是第"<<i<<"位"<<

9、endl; coutvv'删除操作完成后的顺序表是:"<<endl; put(list);else coutvv"很遗憾，表中没有找到此数字，删除不成功，请重试！"<<e ndl;二、实验程序描述：主函数如下：int main()int flag;sqlist l;creatsqlist(l);initsqlist(l);coutvvendlvv"*、'vvendl;f*coutvv"请输入要进行的操作序号:n"cout<<"1.插入字符"<<endl

10、<<"2.查找数字"<<endl<<"3.删除第i位数字"<<endl<<"4.删除指定数字"<<endl<<"0.退出"<<endl<<endl;cin>>flag; doswitch(flag)case 1: insert(l);break;case 2:locateElem(l);break;case 3:delete1(l);break;case 4:delete2(l);break;de

11、fault:coutvv"请重新输入|代码错误"<<endl;*"vvendl;coutvv"请输入要进行的操作序号:n"coutvv"1.插入字符"vvendlvv"2.查找数字"vvendlvv"3.删除第i位数字12行竭数 进符字询定 要字数聶 入入找 噩查WW退请3 4IB"<<endl<<"4.删除指定数字"<<endl<<"0.退出"<<endl«end

12、l; cin> >flag; while(flag!=0); return 0;三、实验结果（输入和输出）：1、输入界面：请输入顺序表元素数C1-石亦=您申请的顺序表的长度是一T请梅茨输入无重复教字的有序顺序表（相邻数据用空格隔开，回车犍完成输入）:a a c -| q g 19 体输入的递増顺序表为=02、插入操作:!5行翊数 进符字朮定 S8S 入入找 聾查轴退rj乍想在第几位插入数字二 鲁输入要插入的数字：25012插入操作完成后的顺序表：-102509号序作操 JF 的嫦字 行釁 进符字ic定 要字数聶 入入找 薯查删删退 隹屈2.3.4.0-请输如要查找的字符匕8很抱歉，

13、表中没有这个数字，请重试!4、删除操作:【十-戶-tehr亍-斷符字述定-要字数薯“入入找33-薯查退为输入你想要删除数据的位置; 語要删陈的元龛是：9*_亠_“顺序表是：25015kl01212 3 4 0WP 女W 行请数 进符字止定 要字数薯 入入找 薯*删删退输入您想删除的数字=备位簟是第诡删除藻毎完成后的顺序表是：-102501399仅供个人用于学习、研究；不得用于商业用途For personal use only in study and research; not for commercial use.Nur f u r den pers?nlichen f u r Studie

14、n, Forschung, zu kommerziellen Zwecken verwendet werden.Pour l ' e tude et la recherche uniquementa des fins personnelles; pasa des fins commerciales.to员bko gA.nrogeHKO TOpMenob3ymrnflCH6yHeHuac egoB u HHuefigoHMUCnO 员 B30BaTbCEb KOMMepqeckuxue 贝 ex.仅供个人用于学习、研究；不得用于商业用途For personal use only in study and research; not for commercial use.Nur f u r den pers?nlichen f u r Studien, Forschung, zu k