学生信息的管理系统.docVIP

《数据结构》实验报告 实验一、顺序表的应用 专 业 电子商务 班 级 102班 学 号　 10106020209 学生姓名 王立新 指导老师 米晓红 河南科技大学管理学院 2011年10月23日 一.实验目的 熟练掌握线性表链式存储结构的建立方法及基本操作算法，并根据实际问题的要求，灵活运用。 二.实验内容 本次实验要求以班级学生信息作为管理对象，根据实验一建立班级学生信息线性表的链式存储结构，并练习使用单链表的基本操作算法，实现对班级学生信息的管理，包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。 三．完成情况 依照实验内容编写的程序代码： #include stdio.h #include string.h #include malloc.h typedef struct student{ char num[8];/*学号*/ char name[9];/*姓名*/ char gender[3];/*性别*/ 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 (sn0 || sn5) printf(\n\t输入错误，重选0-5\n); 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;in;)p=(LinkList *)malloc(sizeof(struct student)); printf(第%d位学生：,i); printf(\n学号（8） 姓名（8） 性别 成绩\n); fflush(stdin); scanf(%s%s%s%d,p-num,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,%d\n,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(pjk-1) {p=p-next;