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

.

华中科技大学文华学院

数据结构

课程设计报告

题目：学生信息管理系统

专业：计算机应用与技术

学号：

姓名：

指导老师：

时间：

.

一、总体框架图

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 2

typedef 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)