基于链表的学生信息管理系统实验报告.docVIP

《C语言程序设计实训2》报告 设 计 题 目： 基于链表的学生信息管理系统 学 院 名 称： 信息科学技术学院 专 业： 软件工程 班 级： x班 姓 名： xxx 学 号 xxx 提 交 日 期： 2014年6月 一、实验内容 编写并调试程序，实现学校各专业班级学信息管理。包括：学号、姓名、班级、3门成绩 (3)定义函数Output：以指向某个学生结点的指针为参数，将学生信息表格化输出InsertList：在函数中输入一个学生的信息，将该学生信息插入到链表中的相应位置，并保持此链表按学号的有序性。 (8)定义函数Delete_num：从链表中删除指定学号的学生。 (9)定义函数Search_major _subject_score：查找某个专业的、某门课程的成绩小于某个分数的学生，返回指向该学生结点的指针。 (10)定义函数Delete_ major _subject：从链表中删除某个专业的、某门课程的成绩小于某个分数的学生。 三、算法流程图 四、程序清单（关键语句和变量加注释） #includestdio.h// 预编译命令 #includestdlib.h #includestring.h struct student { int num;//学号 char name[15];//姓名 char major[10];//专业（computer,software,network） int classNo;//班级(1-2) int score[3];//3门课的成绩(0-2) struct student *next; }; typedef struct student STU; //--------------------------------输入-------------------------------- STU *Input() { STU *p; if( (p=(STU*)malloc(sizeof(STU)))==NULL) { printf(头结点建立错误！\n); return p; } printf(请输入学生的学号：); scanf(%d,p-num); printf(请输入学生的姓名：); scanf(%s,p-name); printf(请输入学生的专业：); scanf(%s,p-major); printf(请输入学生的班级：); scanf(%d,p-classNo); printf(请输入学生的成绩0：); scanf(%d,p-score[0]); printf(请输入学生的成绩1：); scanf(%d,p-score[1]); printf(请输入学生的成绩2：); scanf(%d,p-score[2]); return p; } //--------------------------------建立链表------------------------------ STU*CreateList(int n) { struct student*head,*p,*w; int i=0; printf(\n请输入第%d个学生信息\n,n); p=Input(); while(in) { i++; if(i==1) { head=p;//头结点有值 p-next=NULL; } else { printf(\n请输入第%d个学生信息\n,n-i+1); w=Input(); head=w; w-next=p; p=w; } } return head; } //-------------------------------输出------------------------------ void Output(STU *p) { printf(%d\t%s\t%s\t%d\t%d\t%d\t%d\n,p-num,p-name,p-major,p-cl