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

《顺序表,链表总结实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告实验目的：学生管理系统（顺序表）实验要求：1.建表2.求表长3.插入4.查找5.删除6.列表7.退出源程序：#include#include#include#defineMaxSize1000typedefstruct{charxh[40];charxm[40];intcj;}DataType;//学生的结构可编辑word,供参考版！typedefstruct{DataTypedata[MaxSize];//定义表的数据类型intlength;//数据元素分别放置在data[0]到data[length-1]当中}S

2、qList;//表的结构voidliebiao(SqList*L)//建立表格{intk,n;charq;printf("请输入,输入学生的个数：");fflush(stdin);scanf("%d",&n);for(k=0;k<=n-1;k++){printf("请输入学生学号");scanf("%s",L->data[k].xh);printf("请输入学生名字");scanf("%s",L->data[k].xm);printf("请输入学生成绩");scanf("%d",&L->data[k].cj);可编辑word,供参考版！}L->length=n;}v

3、oidqb(SqList*L)//全部输出{intk,w;for(k=0;klength;k++){w=k+1;printf("第%d位学生：",w);printf("%s%s%d",L->data[k].xh,L->data[k].xm,L->data[k].cj);}}intcr(SqList*L,DataType*xs,inti)//插入信息{intj;可编辑word,供参考版！if(L->length==MaxSize){printf("没有!");return0;}elseif((i<0)

4、

5、(i>L->length)){printf("程序溢出，不符合");

6、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,L->data[j].xm);L->data[j+1].cj=L->data[j].cj;}strcpy(L->data[i].xh,xs->xh);strcpy(L->data[i].xm,xs->xm);L->data[i].cj=xs->cj;L->length=L->length+1;可编辑word,供参考版！}return0;}intcz(SqList*L)//查找信息

7、{charxh[40];charxm[40];intcj;inti=0,u;printf("1、按学号查询");printf("1、按姓名查询");printf("1、按成绩查询");printf("请选择：");fflush(stdin);scanf("%d",&u);if(u==1){printf("请输入要查找学生的学号：");scanf("%s",xh);for(i=0;ilength;i++){可编辑word,供参考版！if(strcmp(L->data[i].xh,xh)==0)returni;}}if(u==2){printf("请输入要查找学生的

8、姓名：");scanf("%s",xm);for(i=0;ilength;i++){if(strcmp(L->data[i].xm,xm)==0)returni;}}if(u==3){printf("请输入要查找学生的成绩：");scanf("%s",cj);for(i=0;ilength;i++){if(L->data[i].cj,&cj)returni;可编辑word,供参考版！}}return-1;//*如果没找到，返回-1}intcz2(SqList*L)//删除查找的函数{charxh[40];charxm[40];inti=0,h;printf("1、按

9、学号删除");printf("2、按姓名删除");printf("请选择：");fflush(stdin);scanf("%d",&h);if(h==1){printf("请输入要删除学生的学号：");scanf("%s",xh);for(i=0;ilength;i++){可编辑word,供参考版！if(strcmp(L->data[i].xh,xh)==0)//判断输入和已知学号一样不returni;}}elseif(h==2){printf("请输