经典数据结构上机题 答案解析.doc

经典数据结构上机题_答案解析经典数据结构上机题_答案解析数据结构上机实验题目实验一线性表的顺序存储结构实验学时2学时背景知识:顺序表的插入、删除及应用。目的要求:。。,建立顺序表。。,查找成功返回1,否则返回0。,对称返回1,否则返回0。,即表的前面为奇数,后面为偶数。。。、出队操作。,调试上述算法。#include<>#include<>#defineOVERFLOW0#defineMAXSIZE100typedefintElemType;typedefstructlist{ElemTypeelem[MAXSIZE];intlength;}Sqlist;voidCreatlist(Sqlist&L){inti;printf("请输入顺序表的长度:"); //输入一组整型元素序列,建立一个顺序表。scanf("%d",&);for(i=0;i<;i++) scanf("%d",&[i]);}voidprintlist(Sqlist&L) //以输出的形式实现对该顺序表的遍历{inti;for(i=0;i<;i++) printf("%d",[i]);printf("\n");}voidSearchlist(Sqlist&L,intx) //在顺序表中进行顺序查找某一元素x,查找成功则返回其存储位置i,否则返回错误信息{inti,k=-1;for(i=0;i<;i++) if([i]==x){ k=i+1;printf("%d",k);}if(k==-1) printf("error!");printf("\n");}voidInseri(Sqlist&L,inti,intx) //在顺序表的第i个位置上插入一个元素x{intj;for(j=;j>=i;j--) [j]=[j-1];[j]=x;++;}voidDelete(Sqlist&L,inti) //删除顺序表中第i个元素{intj;for(j=i;j<;j++) [j-1]=[j];--;}voidInsert(Sqlist&L,intx) //输入一个元素x,把它插入到有序表中,使顺序表依然有序。