学生信息管理系统数据结构课程设计

.华中科技大学文华学院数据结构课程设计报告题目：学生信息管理系统专业：计算机应用与技术学号：姓名：指导老师：时间：.一、总体框架图1、题目：学生信息管理系统2、设计内容及要求：内容：完成简单的学生信息管理系统要求：(1)学生信息包括：学号、姓名、数学成绩、英语成绩、数构成绩；(2)用链表存放学生信息；(3)实现简单的菜单调用；(4)程序的功能包括：学生信息链表的建立；学生信息的显示；学生信息的查询；学生信息的删除；学生信息的插入；编写算法，以实现基本要求。

二、本程序用到的基本操作InintList(&l):操作结果：构造一个空的线性表L。

DestroList(&L)初始条件：线性表已存在。

操作结果：销毁线性表。

ListInsert(&L,i,e)初始条件：线性表L已存在，操作结果：在L中第i 个位置之前插入新的数据元素e。

L的长度加1.ListDelete(&L,i,e)初始条件：线性表L已存在且非空操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1.}ADT List三、模块设计模块一：头文件，变量定义，函数的声明对系统所使用的变量进行定义，对函数进行声明模块二：结构体的建立，定义学生的学号，名字，和各成绩模块三：学生信息系统使用菜单声明函数void menu()，对整个系统进行明模块四：链表的建立，用void creat()来建立链表模块五：显示学生信息，声明void print()显示学生的信息模块六：学生信息的查找声明void search()为查找函数，通过switch(a) 设定用学号查找，用姓名查找两个分支模块七：删除学生信息通过void delete()实现学生信息的删除，确定要删除的信息，再删除掉。

模块七：插入学生信息，通过void insert()为插入函数，通过switch(a)插入到指定学生的后面。

模块八：学生信息按学号排序声明void sort()将录入学生系按升序排列，用的是“冒泡排序法”实现排序四、系统设计流程图五、源代码#include "stdio.h"#include "stdlib.h"#include "string.h"#define STUDENT 2typedef struct student{int num; //学号char name[20]; //姓名int math;//高数int English;//英语int Data;//数据结构struct student *next;}student;student *head=NULL;int length; //链表的长度void create(){student *p1,*p2;length=0;int number=0;p1=(student *)malloc(sizeof(student));p1->num=-1;if(head==NULL)head=p1;printf("请输入学生的学号、姓名、高数、英语、数据结构：\n");while(number<=3){p2=(student *)malloc(sizeof(student));scanf("%d %s %d %d %d",&p2->num,p2->name,&p2->math,&p2->English,&p2->D ata); //输入学生信息if(p2->num==0){printf("链表创建完成！\n");break;}length++; //链表的长度p1->next=p2;p2->next=NULL;p1=p1->next;number++;}return ;}void display(){student *p=head->next;printf("链表中所有的学生信息如下:\n");while(p!=NULL){printf("%d %s %d %d %d\n",p->num,p->name,p->math,p->English,p->Data);p=p->next;}return ;}void search(){int num_;student *p=head->next;printf("需要查找的学生学号为：");scanf("%d",&num_);while(p!=NULL){if(p->num==num_){printf("学号为%d的学生的信息如下：\n",num_);printf("%d %s %d %d %d\n",p->num,p->name,p->math,p->English,p->Data);return;}p=p->next;}if(p==NULL)printf("无此记录！\n");return ;}void search1(){char na_me[20];student *p=head->next;printf("需要查找的学生姓名为：");scanf("%s",na_me);while(p!=NULL)if(!(strcmp(p->name,na_me))){printf("姓名为%s的学生的信息如下：\n",na_me);printf("%d %s %d %d %d\n",p->num,p->name,p->math,p->English,p->Data);return;}p=p->next;}if(p==NULL)printf("无此记录！\n");return ;}void insert(){int num_,i;student *p,*q;p=head;printf("请输入你要插入位置: ");scanf("%d",&num_);if(num_>length){printf("找不到要插入的位置\n");return ;}elseprintf("请输入你要插入的学生的学号、姓名、高数、英语、数据结构：\n");q=(student *)malloc(sizeof(student));scanf("%d %s %d %d %d",&q->num,q->name,&q->math,&q->English,&q->Data);while(p!=NULL){if(p->num==q->num){printf("该学号已经存在，无法插入！\n");return ;}p=p->next;}p=head;for(i=0;i<num_;i++)p=p->next;q->next=p->next;p->next=q;length++;printf("插入成功！\n");return ;}}void Delete(){int num_;student *p,*q;q=head,p=head->next;printf("请输入要删除的学生的学号:\n");scanf("%d",&num_);while(p!=NULL){if(p->num==num_){q->next=p->next;free(p);length--;printf("删除成功！\n");return ;}p=p->next;q=q->next;}if(p==NULL){printf("找不到要删除的编号！\n");return ;}}void menu(){printf("_______________________________________________________________ _\n");printf("| 学生信息管理系统|\n");printf("| 0、退出系统|\n");printf("| 1、建立链表|\n");printf("| 2、显示链表|\n");printf("| 3、查找链表中的某个学生信息|\n");printf("| 4、删除链表中指定学号的学生|\n");printf("| 5、指定的位置上插入一个学生|\n");printf("_______________________________________________________________ _\n");return ;}int main(void){int a;menu();int choice;while(1){printf("请选择相应的功能：");scanf("%d",&a);switch(a){case 0:return 0;case 1:create();menu();break;case 2:if(head){display();menu();}else{printf("链表为空，请先建立链表！\n");menu();}break;case 3:if(head){printf("请选择是按学号查找还是按姓名查找，若是学号就按7，姓名按8\n");scanf("%d",&choice);if(choice==7){search();}else{search1();}menu();}else{printf("链表为空，请先建立链表！\n");menu();}break;case 4:if(head){Delete();menu();}else{printf("链表为空，请先建立链表！\n");menu();}break;case 5:if(head){insert();menu();}else{printf("链表为空，请先建立链表！\n");menu();}break;default:break;}}system("pause");return 0;}六、程序结果建立链表显示链表查询学生信息按学号查按姓名查删除信息插入信息退出系统七、心得体会这次的《学生信息管理系统》的设计中，使我懂得课堂上的知识，必须要通过实践操作才能掌握。