1、实验一 顺序表的实现实验目的:熟练掌握顺序表的基本操作(插入、删除、查找等)实验内容:顺序表中的基本操作的实现(初始化、插入、删除、求表长、按值查找、按位置查找)实验要求:以顺序表的动态分配存储结构来实现;所有基本操作均应该以函数的形式表示;要有运行结果并考虑到顺序表中所有情况。一、实验算法描述:1、顺序表的声明和创建typedef struct int* data;/int*型元素int length;/顺序表的实际长度int listsize;/顺序表的最大长度sqlist;void creatsqlist(sqlist /开辟一个名为 l 的顺序表if(!list.data)/判断顺序表
2、是否存在exit(1);list.length=0;list.listsize=maxsize;2、初始化函数 initsqlist(list)void initsqlist(sqlist int n;coutn;cout*p;p+;list.length+;coutb;for(i=0;ii;int x;coutx;int j;if(ilist.length)cout=i;j-)list.dataj=list.dataj-1;list.dataj=x; list.length+; couti;if(ilist.length)coutb;int i,j=0;for(i=0;iflag;doswitch(flag)case 1:insert(l);break;case 2:locateElem(l);break;case 3:delete1(l);break;case 4:delete2(l);break;default:coutflag;while(flag!=0);return 0;三、实验结果(输入和输出):1、输入界面:2、插入操作:3、查找操作:4、删除操作: