数据结构顺序表.docxVIP

数据结构顺序表 实验1顺序表的操作 1.输入一组整型元素序列，建立顺序表。 2.同时实现该顺序表的结点。 3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。 4.推论该顺序表元素与否等距，等距回到1，否则回到0。 5.实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。 6.*输出整型元素序列利用有序表中填入算法创建一个有序表中。 7.*利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8.撰写一个主函数，调试上述算法。 9.*综合训练：利用顺序表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等） #includestdio.h #includestdlib.h #definemaxsize100//表元素的最小个数 typedefintelemtype;//元素类型 typedefstructlist elemtypeelem[maxsize];//静态线性表 intlength;//表的实际长度 }sqlist;//顺序表的类型名 voidcresqlist(sqlistlist)//1.创建顺序表中 intn,i; printf(n=); scanf(%d,n); for(i=0;i printf(no%d=,i+1); scanf(%d,x); list.elem[i]=x; list.length=n; voidtraverse(sqlistabc)//2.表的遍历 for(inti=0;i printf(%d,abc.elem[i]); voidfind(sqlistabc)//3.表元素搜寻 inta,m=0,i=0; printf(恳请输出须要搜寻的数据：);scanf(%d,a);while(i printf(第三题答案是：%d\n\n\n,m); voidsymmetry(sqlistabc)//4.推论表中与否为等距表中，若就是回到1，否则为0； //首先应考虑元素总数的个数。奇数时先找到中间元素，然后再比较其余元素是否一样。若为偶数，则直接头尾比较 inti=0,count=0,m=0,n=0; intlen1,len2; int*str1,*str2; for(;i count++; //printf(count=%d\n,count); if(abc.length%2==0)//数组元素总数为偶数个 {}len1=count/2;len2=count/2;str1=(int*)malloc(len1*sizeof(int));str2=(int*)malloc(len2*sizeof(int));//两个可变数组for(i=0;i str2[m]=abc.elem[i+1]; if(i+1==abc.length) str2[m]=0; //printf(str2[%d]=%d\n,m,str2[m]); for(i=0;i if(str1[i]==str2[abc.length/2-i-1]) printf(第四题的答案就是：%d\n,n); voidjiou(sqlistabc)//5. int*p,*q,temp; p=abc.elem[0]; q=abc.elem[abc.length-1]; while(p if(*p%2!=0)//偶数{p++;continue;}if(*q%2==0){q--;continue;}temp=*p;*p=*q;*q=temp;}printf(调整之后为：\n);for(inti=0;i printf(\n); voidinsert(sqlista)//6.因为上一步奇偶排序后有序表中变成了无序表中。故先搞排序。使用冒泡排序方法 inti,j,k,n; for(i=0;i if(a.elem[i]a.elem[i+1]) if(i+1 j=a.elem[i+1]; a.elem[i+1]=a.elem[i]; a.elem[i]=j; a.elem[i]=a.elem[i]; //printf(%d\t,a.elem[i]); }//排序顺利完成 pri