西安电子科技大学 自考数据结构 实验报告.doc

《数据结构》实践考核报告 专业: 计算机及应用 准考证号: 姓名: 考点: 西安电子科技大学 考试时间: 2009-5-25 实验目的 上机考核实践考核检测对数据结构该课程掌握的程度，消化课程内容，加深理解数据结构的基础概念、基本理论和基本方法。 实验环境 硬件： CPU P4 2.4G 内存：256M 硬盘：40.G 软件： VC++ 实验考核内容 单元一:线形数据结构上的基本运算描述及实现。 （1）顺序表上基本算法的运算描述及实现。 #define ListSize 100 typedef int DataType; typedef struct{ DataType data[ListSize]; int length; }SepList; void Set(SepList *L) {L-length=0;} void InsertList(SepList *L,DataType x,int i) {int j; if(i1||iL-length+1) Error(position error); if(L-length=ListSize) Error(overflow); for(j=L-length-1;i=i-1;j--) L-data[j+1]=L-data[j]; L-data[i-1]=x; L-length++;} void Covers(SepList *L) {int i; DataType temp; for(i=0;iL-length/2;i++){ temp=L-data[i]; L-data[i]=L-data[L-length-i-1]; L-data[L-length-i-1]=temp;} void Out(SepList *L) {int i; for(i=0;iLength;i++) printf( %d,L-data[i]);} main() {int x,i,y=0; char ch=A Seqlist *L; set(L); while(y!=5) {printf(choice num:\n 1:is create list:\n 2:is insert list:\n) printf( 3:is delete list:\n 4:is Covers list:\n); printf( 5:is end:\n); scanf(%d,y); if(y==1){printf(creat a list and input init data:) scanf(%d,y); L-length=x; for(i=0;ix;i++) {scanf(%d,x); L-data[i]=x; }printf(list is:);Out(L);printf(\n); else if(y==2){printf(input data insert and position i:); scanf(%d,x); scanf(%d,i); InsertList(L,x,i);Out(L);printf(\n);} else if (y==3){printf(input delete position:);scanf(%d,x); DeleteList(L,x);Out(L);printf(\n);} else if (y==4){printf(convers is:);Convers(L);Out(L);} else if (y==5) exit(0); scanf(%d,y);}} （2）单链表上基本算法的运算描述及实现。 #include stdio.h #include stdlib.h #define null 0 struct stu { char data; struct stu *next; }; main() /*主函数*/ {int x,x1; char ch; struct stu *head,*p,*s,*q,*h,*z; printf(现在开始建立链表....请输入字符:\n); /*开始建立链表*/ head=(struct stu *)malloc(sizeof(struct stu)); p=head; p-next=null; ch=getchar(); while(ch!=\n) {s=(struct stu *)malloc(sizeof(struct stu));