顺序表,链表总结实验报告.docx

实验报告实验目的:学生管理系统(顺序表)实验要求:建表求表长插入查找删除列表退出源程序:#include<>#include<>#include<>#defineMaxSize1000typedefstruct{charxh[40];charxm[40];intcj;}DataType;//学生的结构typedefstruct{DataTypedata[MaxSize];//定义表的数据类型intlength;//数据元素分别放置在data[0]到data[length-1]当中}SqList;//表的结构voidliebiao(SqList*L)//建立表格{intk,n;charq;printf("请输入,输入学生的个数:\n");fflush(stdin);scanf("%d",&n);for(k=0;k<=n-1;k++){printf("请输入学生学号\n");scanf("%s",L->data[k].xh);printf("请输入学生名字\n");scanf("%s",L->data[k].xm);printf("请输入学生成绩\n");scanf("%d",&L->data[k].cj);}L->length=n;}voidqb(SqList*L)//全部输出{intk,w;for(k=0;k<L->length;k++){w=k+1;printf(" 第%睢学生:”,w);printf("%s%s%d\n",L->data[k].xh,L->data[k].xm,L->data[k].cj);}插入}intcr(SqList*L,DataType*xs,inti) //信息intj;if(L->length==MaxSize){printf("没有!");return0;}elseif((i<0)||(i>L->length)){printf("程序溢出,不符合");return0;}else{for(j=L->length-1;j>=i;j--){strcpy(L->data[j+1].xh,L->data[j].xh);strcpy(L->data[j+1].xm