学生信息的管理系统.doc

数据结构实验报告实验一、顺序表的应用 专 业 电子商务 班 级 102班 学 号 10106020209 学生姓名 王立新 指导老师 米晓红 河南科技大学管理学院2011年10月23日一.实验目的熟练掌握线性表链式存储结构的建立方法及基本操作算法，并根据实际问题的要求，灵活运用。二.实验内容本次实验要求以班级学生信息作为管理对象，根据实验一建立班级学生信息线性表的链式存储结构，并练习使用单链表的基本操作算法，实现对班级学生信息的管理，包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。三完成情况依照实验内容编写的程序代码：7#include #include #include typedef struct student char num8;/*学号*/ char name9;/*姓名*/ char gender3;/*性别*/ int score;/*成绩*/ struct student *next; int length; LinkList;LinkList *L;int menu_select()int sn;printf(n 学生信息管理系统n);printf(=n);printf( 1.学生信息线性表的建立n);printf( 2.插 入 学 生 信 息n);printf( 3.查 询 学 生 信 息n);printf( 4.删 除 学 生 信 息n);printf( 5.输 出 所有学生信息n);printf( 0.退 出 管 理 系 统n);printf(=n);printf(请选择0-5:n);for(;)scanf(%d,&sn);if (sn5) printf(nt输入错误，重选0-5n);else break;return sn;void createList(LinkList *L) LinkList *p; LinkList *q; int i,n;q=(LinkList *)malloc(sizeof(struct student);printf(有几位学生？请输入：n);fflush(stdin);scanf(%d,&n);printf(以下请输入这%d位学生的信息：n,n); q=L;for(i=0;inum,p-name,p-gender,&p-score); q-next=p;q=p;q-next=NULL;void printList(LinkList *L)int i=1;LinkList *p;p=(LinkList *)malloc(sizeof(struct student);printf(n学号（8） 姓名（8） 性别 成绩n);printf(-n);p=L-next;if(p!=NULL)do printf(第%d位学生：,i); printf(%s,%s,%s,%dn,p-num,p-name, p-gender,p-score); printf(-n); p=p-next; i+;while(p);int insert(LinkList *L,LinkList *s,int k) int j=0;LinkList *p=L; while(p&jnext; +j; s-next=p-next;p-next=s;int findList(LinkList *L) LinkList *P=L-next;char num8;char name9;int i=0,xz;printf(n);printf(1、按学号查询n);printf(2、按姓名查询n);printf(=n);printf( 请选择： );fflush(stdin);scanf(%d,&xz);if (xz=1)printf(请输入要查找学生的学号：); scanf(%s,num); while(P!=NULL&(strcmp(P-num,num)!=0) P=P-next; if(P=NULL) printf(没有您要查询的学生信息！); return (NULL); else return P; else if (xz=2) printf(请输入要查找学生的姓名：); scanf(%s,name); while(P!=NULL&(strcmp(P-name,name)!=0) P=P-next;if(P=NULL) printf(没有您要查询的学生信息！);return (NULL); else return P; void delNode(LinkList *L)int i,j;LinkList *p,*q,*p1; p1=(LinkList *)malloc(sizeof(struct student);printf(请先查找您要删除的学生信息：n);p1=findList(L);if(p1=NULL) printf(没有查到要删除的学生信息); while(L-next!=p1) L=L-next; L-next=p1-next; printf(该学生信息已被删除！n);void main() LinkList *L,*p,*s,*P; int i,k; while(1) switch(menu_select() case 1: printf(*n); printf( 学生信息线性表的建立 n); printf(*n);L=(LinkList *)malloc(sizeof(struct student);createList (L); break; case 2: printf(*n); printf(添加学生信息n); printf(请输入要添加的学生信息：n);printf(n学号（8） 姓名（8） 性别 成绩n); printf(*n); s=(LinkList *)malloc(sizeof(struct student); fflush(stdin);scanf(%s%s%s%d,s-num,s-name,s-gender,&s-score); printf(请输入要插入的位置：n); fflush(stdin); scanf(%d,&k); insert(L,s,k); break; case 3: printf(*n); printf(查询学生信息n); printf(*n); p=findList(L); if(p!=NULL)printf(您要查的学生为：n学号（8） 姓名（8） 性别 成绩n); printf(-n); printf(%s,%s,%s,%dn,p-num,p-name,p-gender,p-score); printf(-n); else printf(没有您要查询的学生信息！); break; case 4: printf(*n); printf(删除学生信息n); printf(*n); delNode(L); break; case 5: printf(*n); printf(输出所有学生信息n); printf(*n); printList(L); break; case 0:printf(再见！n);getchar(); return; 四.实验结果1. 学生信息表的建立2. 插入学生信息3.查询学生信息4.删除学生信息5.输出所有学生信息6.退出管理系统五.问题与解决1. 学生信息表不能正确的建立，学生信息不能正确的插入，而插入的是乱码？未正确的定义指针变量，或是定义了变量但没有申请动态存储空间。这就不能插入学生信息或插入的是乱码。2. 不能正确的删除学生信息，删除是指定位置的下一个学生信息？程序中循环使用了while,使循环多了一次，造成删除下一学生信息的情况发生。3. 错误提示某一个变量未指向结构体变量？原因是定义的变量在申请动态存储空间时，没有指向结构体变量。六.实验总结实验体会：线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素的。每个结点包括两个域：其中存储数据元素信息的域为数据域；存储直接后继的域为指针域。程序中若是需要有返回值时，被调用的函数一定要有return语句，把相应的信息返回到主函数中。也可以通过定义一个外部全局变量解决。指针变量在定义时类型要一致，且要有动态申请存储空间的语句，并指向结构体中定义变量。在使用while循环时，没有正确的理解该函数判断结束的条件，及结束后的情况，使信息在输出时多向下输出了一次，造成输出信息错误。对这个问题可以利用do-while循环解决多一次循环的弊端。试验收获：通过本次上机试验，独立对学生信息管理系统程序进行了编译。在编译过程中发现了很多的问题，也也遇到了不少的困难。在解决这些困难的过程中，查询了不少的相关知识，进一步加深了对链式存储结构的理解，对以后更加深入的学习奠定了基础。只有不断的实际操作，发现问题，解决问题，才能真正的提高实战能力。实验成绩评价项目评分等级独立完成完整的实验内