[工学]数据结构上机题2011.pdfVIP

数据结构上机实验题目 实验一 线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验内容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。 4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为 偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序 表。 8．编写一个主函数,调试上述算法。 #includestdio.h #includemalloc.h #define INIT_SIZE 5 #define ADD_SIZE 10 typedef struct { int *elem;//数组指针elem指示线性表的基地址。 int length;//线性表的当前实际长度。 int listsize;//当前分配的存储容量(以sizeof(ElemType)为单 位。 }SqList; //1创建单向无序链表 void Creat(SqList L) { int go=1;//循环输入结点条件 L.elem=(int*)malloc(INIT_SIZE*sizeof(int));//动态分配初始 大小的INT型空间。 L.listsize=INIT_SIZE;//把当前链表的存储袒赋值为链表动态分 配的初始长度。 L.length=0;//链表的初始长度为0。 while(go==1) { if(L.length=L.listsize)//如果所建链表长度超过当前分配的 空间，则增加大小为初始增量的空间。 { printf(\n所建链表长度超过当前分配的空间，将增加大小为初始 增量的空间！\n); L.elem=(int *)realloc(L.elem,(L.listsize+ADD_SIZE)*sizeof(int)); L.listsize+=ADD_SIZE; } printf(请输入整数元素：); scanf(%d,L.elem[L.length]);//输入结点。 L.length++; printf(\n继续创建操作请输入1，退出创建请输入0：); scanf(%d,go); } } //2遍历链表 void print(SqList L) { int i; for(i=0;iL.length;i++) printf(%d ,L.elem[i]); } //3查找链表中某一元素 void find(SqList L,int e) { int i=0,flag=0,k=0; while(iL.length) { if(L.elem[i]==e) { if(k==0) { printf(\n在顺序表中找到该元素，位于第); k=1; } flag=1;//所有符合查找条件的元素都设置其标志为flag=1; } if(flag==1)printf(%d,,i+1);//输出所有符合查找条件的元素 的位置序号。 i++; } if(flag==1)printf(号位置！\n); else printf(\n在该顺序表中找不到该元素！\n); } //4判断所建链表是否对称。 void symmetry(SqList L) { int i,ave; if(L.length==1)printf(\n该顺序表中仅有一个元素！\n); else { ave=L.length/2;//使ave的值为链表的中间变量，作为循环结束条 件。 for(i=0;iave;i++) { if(L.elem[i]!=L.elem[L.length-i-1])//判断链表中前后交替结 点是否相等， { printf(\n该顺序表为非对称表！\n);//如果在循环过程中出现 不相等的情况， break;//即可判断此链表是一非对称表。 } else if(i=ave-1)printf(\n该顺序表为对称表！\n);//否则如果一