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

《顺序表链表情况总结实验报告.doc》由会员分享，可在线阅读，更多相关《顺序表链表情况总结实验报告.doc（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、,.实验报告实验目的：学生管理系统（顺序表）实验要求： 1.建表 2.求表长 3.插入 4.查找 5.删除 6.列表 7.退出源程序：#include #include #include #define MaxSize 1000typedefstruct char xh40;char xm40;int cj;DataType; /学生的结构 typedef struct DataType dataMaxSize; /定义表的数据类型 int length; /数据元素分别放置在data0到datalength-1当中 SqList; /表的结构 void liebiao(SqList *L)

2、/建立表格 int k,n;char q; printf(请输入,输入学生的个数：n);fflush(stdin); scanf(%d,&n); for(k=0;kdatak.xh);printf(请输入学生名字n);scanf(%s,L-datak.xm);printf(请输入学生成绩n);scanf(%d,&L-datak.cj); L-length=n; void qb(SqList *L) /全部输出 int k,w;for(k=0;klength;k+)w=k+1;printf(第%d位学生：,w); printf(%s %s %dn,L-datak.xh,L-datak.xm,L-

3、datak.cj);int cr(SqList *L,DataType *xs,int i) /插入信息 int j; if(L-length=MaxSize) printf(没有!); return 0; else if(iL-length) printf(程序溢出，不符合); return 0; else for(j=L-length-1;j=i;j-) strcpy(L-dataj+1.xh,L-dataj.xh); strcpy(L-dataj+1.xm,L-dataj.xm); L-dataj+1.cj=L-dataj.cj; strcpy(L-datai.xh,xs-xh); st

4、rcpy(L-datai.xm,xs-xm); L-datai.cj=xs-cj; L-length=L-length+1; return 0; int cz(SqList *L) /查找信息 char xh40;char xm40;int cj;int i=0,u; printf( 1、按学号查询 n); printf( 1、按姓名查询 n);printf( 1、按成绩查询 n); printf(请选择：);fflush(stdin); scanf(%d,&u); if (u=1) printf(请输入要查找学生的学号：); scanf(%s,xh); for(i=0;ilength;i+)

5、 if(strcmp(L-datai.xh,xh)=0) return i; if (u=2) printf(请输入要查找学生的姓名：); scanf(%s,xm); for(i=0;ilength;i+) if(strcmp(L-datai.xm,xm)=0) return i; if (u=3) printf(请输入要查找学生的成绩：); scanf(%s,cj); for(i=0;ilength;i+) if(L-datai.cj,&cj) return i; return -1;/*如果没找到，返回-1 int cz2(SqList *L) /删除查找的函数 char xh40;cha

6、r xm40;int i=0,h; printf( 1、按 学 号 删除 n); printf( 2、按 姓 名 删除 n); printf(请选择：);fflush(stdin); scanf(%d,&h); if (h=1) printf(请输入要删除学生的学号：); scanf(%s,xh); for(i=0;ilength;i+) if(strcmp(L-datai.xh,xh)=0) /判断输入和已知学号一样不return i; else if (h=2) printf(请输入要删除学生的姓名：); scanf(%s,xm); for(i=0;ilength;i+) if(strcm

7、p(L-datai.xm,xm)=0) /判断输入姓名和已知姓名一样不 return i; return -1; void sc(SqList *L) /删除函数 int i,j; printf(请先选择您要删除的学生信息的方式：n);scanf(%d,&j); i=cz2(L); if(i=-1) printf(没有查到要删除的学生信息); return; for(j=i;jlength;j+) / 要删除学生以后的学生整体上调一位 L-dataj.cj=L-dataj+1.cj; /就是后一个覆盖了前一个 strcpy(L-dataj.xh,L-dataj+1.xh); strcpy(L-

8、dataj.xm,L-dataj+1.xm); L-length-; printf(该学生信息已被删除！n); int bc(SqList *L)return (L-length);int main() /主体大函数 int i,k; SqList *L; /定义顺序表的指针 DataType *xs; L=(SqList *)malloc(sizeof(SqList)*MaxSize); char q; ee: rewind(stdin); printf( 学生管理系统 n); /函数的各个结构 printf( n); printf( n); printf( n); printf( 建立表格

9、请输入1 n); printf( 求表长 请输入2 n); printf( 插入 请输入3 n); printf( 查找 请输入4 n); printf( 删除请输入5 n); printf( 列表请输入6 n); printf( 退出请按0 n); printf( 请输入); scanf(%c,&q);if(q=1)rewind(stdin);liebiao(L);goto ee;if(q=2)rewind(stdin);bc(L);printf(共%d个学生n,L-length);goto ee;if(q=3)rewind(stdin); printf( 插 入 n);printf(tt

10、请 输 入 要 添 加 的 学 生 信 息: n);xs=(DataType *)malloc(sizeof(DataType); printf(请输入学生学号n);scanf(%s,xs-xh);printf(请输入学生名字n);scanf(%s,xs-xm);printf(请输入学生成绩n);scanf(%d,&xs-cj);printf(请输入要插入的位置：n);rewind(stdin); scanf(%d,&i); cr(L,xs,i); goto ee;if(q=4)rewind(stdin);printf( 查 找 n);printf( 查 询 学 生 信 息 n); i=cz(

11、L); if(i!=-1) printf(%s %s %dn,L-datai.xh,L-datai.xm,L-datai.cj); else printf(信息不存); goto ee;if(q=5)rewind(stdin);printf( 删 除 n);printf( 删 除 学 生 信 息 n); sc(L);goto ee; if(q=6) rewind(stdin);printf( 列表 n);qb(L);goto ee; if(q=0) printf(谢谢使用n); if(!(q=1|q=2|q=3|q=4|q=5|q=5|q=0) goto ee; system (pause);

12、 return 0; 输入1-6主程序： 建表 n=1 求表长 n=2 插入 n=3 查找 n=4 删除 n=5 列表 n=6退出输入学生个数n， 变量k建表： k=0; k=n-1; 是 否 输入学号，姓名，成绩 k=k+1 结束输入查找学号n，变量k查找： k=0 n=k 是 否 k=k+1 输出输入插入位置n表长L变量k插入：输入错误 ndataj+1.xh,L-dataj.xh); strcpy(L-dataj+1.xm,L-dataj.xm); L-dataj+1.cj=L-dataj.cj 结束输入删除的位置n变量k表长L删除：输入错误 ndataj.xh,L-dataj-1.xh

13、); strcpy(L-dataj.xm,L-dataj-1.xm); L-dataj.cj=L-dataj-1.cj 结束 输入表长L变量k列表： k=L 是 否输出学号，姓名，成绩 k=k+1 结束实验目的：学生管理系统(链表)实验要求：1.建表2.删除3.列表4.退出源程序：#include#include#includestruct xuesheng char xh7; char xm40; int cj; struct xuesheng *next; ;struct xuesheng *cha_ru(struct xuesheng *x) struct xuesheng *p,*q;

14、 int c; do if(x=0) x=(struct xuesheng *)malloc(sizeof(struct xuesheng); printf(input xh:); scanf(%s,(*x).xh); printf(input xm:); scanf(%s,(*x).xm); printf(input cj:); scanf(%d,&(*x).cj); (*x).next=0; else p=x; while(*p).next!=0)p=(*p).next; q=(struct xuesheng *)malloc(sizeof(struct xuesheng); printf

15、(input xh:); scanf(%s,(*q).xh); printf(input xm:); scanf(%s,(*q).xm); printf(input cj:); scanf(%d,&(*q).cj); (*p).next=q; (*q).next=0; printf(ni hai ji xu me? 1/2:); scanf(%d,&c); while(c=1); return(x); int link_len(struct xuesheng *x) struct xuesheng *p; int l=0; p=x; if(p!=0)do l=l+1; p=p-next; wh

16、ile(p!=0); return(l); struct xuesheng *shan_chu(struct xuesheng *x) struct xuesheng *p,*q,*t; int k,l,i; p=x; q=x; l=link_len(x); printf(input shan chu jie dian xu hao :); scanf(%d,&k); if(kl)printf(error data!n); if(k=1) x=p-next; t=p; free(t); if(k1&k=l) for(i=1;inext; t=p-next; for(i=1;inext; p-n

17、ext=q; free(t); printf(vvvvvvv shan chu wan bi ! vvvvvvvn); return(x); void lie_biao(struct xuesheng *x) struct xuesheng *p; int l; p=x; if(p=0) printf(gai biao wei kong!n); else do printf(%20s% 20s%7dn,(*p).xh,(*p).xm,(*p).cj); p=(*p).next; while(p!=0); l=link_len(x); printf( l=%dn,l); main() struc

18、t xuesheng *s_head; int n; s_head=0; do printf(1:cha run); printf(2:cha zhaon); printf(3:shan chun); printf(4:lie biaon); printf(5:tui chun); printf(input 1-5:); scanf(%d,&n); switch(n) case 1: s_head=cha_ru(s_head);break; /* case 2: cha_zhao(s_head);break;*/ case 3: s_head=shan_chu(s_head);break; c

19、ase 4: lie_biao(s_head);break; while(n=1|n=3|n=4); printf(n); return 0; 框图： 输入n（1-4）主函数：1.建表 n=1 输入错误4.退出3.列表 n=3 n=22.删除 是 否 是 否 是 否 否 p.next=q q.next=0 p=p.next p-=0输入学号，姓名，成绩建表： 结束 是否继续 否 是 是 否定义表长L，k，i删除： 此表为空 k0 否k=1 是 是 否输入错误x=p-next;t=p;free(t); L=k 否 i=1； i=k-2； 是 是 否 inext; t=p-next; 否 free

20、(t); q=q-next; p-next=q;=1 i=i+1; i=i+1; 结束总结：顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据,缺点是定义的长度不可更改造成存储空间的浪费。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。建议：在使用中如果一个数组在使用中，查询比较多，而插入，删除数据比较少，数组的长度不变时，选顺序表比较合理。如果插入，删除，长度不定的数组，可以选链表。