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

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

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

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

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

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

6、vv"位置错误"vvendl; put(list);for(j=list.length;j>=i;j-)list.dataj=list.dataj-1; list.dataj=x;list.length+;elsecoutvv"插入操作完成后的顺序表："vve ndl; put(list);6、删除函数 delete1(list和 delete2(list)void delete1(sqlist &list)/ 删除第 i 个位置的数字的函数 int i,b;coutvv"请输入你想要删除数据的位置:"<<e

7、 ndl;cin>>i;if(i<0|i>list.length)cout<<" 输入错误！ "<<endl;return;elseb=list.datai-1;for(i=i-1;i<list.length-1;i+) list.datai=list.datai+1;-list.length;coutvv"需要删除的元素是："vvbvvendl;coutvv"删除操作完成后的顺序表是:"vvendl; put(list);void delete2(sqlist &list

8、)/ 删除指定数字的函数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(;ivlist.length-2 ;i+) list.datai=list.datai+1;-list.length;coutvv"该位置是第"vvivv"位"vvendl;coutvv'删除操作完成后的顺序表是:"vvendl;put(list);elsec

9、outvv"很遗憾，表中没有找到此数字，删除不成功，请重试！"vve ndl;二、实验程序描述： 主函数如下： int main()int flag; sqlist l; creatsqlist(l); initsqlist(l);cout<<endl<<"* *"<<endl;cout<<" 请输入要进行的操作序号 :n"coutvv"1.插入字符"<<endlvv"2.查找数字"<<endlvv"3.删除第i位

10、数字 "<<endlvv"4.删除指定数字"<<endlvv"O.退出"<<endlwendl;cin>>flag;doswitch(flag)case 1:insert(l);break;case 2:locateElem(l);break;case 3:delete1(l);break;case 4:delete2(l);break;default:coutvv"请重新输入II代码错误"<<endl; cout<<"* *"<

11、;<endl;coutvv"请输入要进行的操作序号:n"cout<<"1.插入字符"vvendlvv"2.查找数字"vvendlvv"3.删除第i位数字"<<endlvv"4.删除指定数字"<<endlvv"O.退出"<<endlwendl; cin> >flag;while(flag!=O);return 0;三、实验结果（输入和输出）：1、输入界面：请输入顺序表元素fe<l-505 :8您更请的顺序表

12、的度是一-8请很茨输入无重复叔字的有序顺序表（相邻数据用空格隔开，回车键完成输入）: kl 0 9 S 1 3 9 12 您输入的递増顺序表为=-10912请適A要进行的操作序号:入字符2 查找数字乳删除賽位数字定数字0.2、插入操作:请1入要进行的操作序号:描入字符去-查找数字3邂除翳位数字亠舟萨定数字40.想在第几位插入数字=3请输入要插入的数字=250插入操作完成后的顺序表：-102509123、查找操作:请逾入要进行的操作序号:1®入字符2.查找数字3-ffllOi位数字定数宇4删滁扌會定数字退由2请输如要查找的字符=8很抱歉，表中没有这个数字，请重试14、删除操作:请lAg

13、®行的操作序号匕1 -擂入于符2 查找数字3-tMWi位数字定数字0-退由 3请输入你想要删除数据的位置; 需要删陈的元素是汐12删除操作完成后的顺序表是二-102505号序作操的-仃比符字述定 要字数薯 入入找cJ头一4输入您想删除的数字=5该位囂是第E位删除藻作完成后的顺序表是:-102501仅供个人用于学习、研究；不得用于商业用途。For P ersonal use only in study and research; not for commercial use.Nur f u r den pers?nlichen fu r Studien, Forschung, zu k

14、ommerziellen Zwecken verwendet werden.Pour l ' e tude et la recherche uniquementa des fins personnelles; pasa des fins commerciales.TO员bKO gHnrogeftko TOpMenob3ymTflCH6yHeHHac egoB u Huefigo 员冶hmucno 贝 b30BaTbc 刃B KoMMepqecKux以下无正文仅供个人用于学习、研究；不得用于商业用途。For P ersonal use only in study and research; not for commercial use.Nur f u r den pers?nlichen fu r Studien, Forschung, zu kommerziellen Z