学生信息管理系统实验报告
面向对象程序设计大作业
------学生信息管理系统
学 院 名 称 信息科学与工程学院
专业班级 数学大类20##级2班
学生姓名 魏仿
学 号 201101051324
指 导 教 师 孙红梅
完成时间： 2013 年 5 月 29 日
学生信息管理系统
1、编程目的
为方便学生信息的管理，特编写这个程序方便操作学生信息管理系统。实现对学生姓名、学号、性别、成绩等信息的管理，可以实现学生的增加、删、查等多种功能的操作。
2、系统简介
本系统实现学生信息的管理，以动态链表、结构体数据类型来实现数据的存储与加工，利用链表来实现学生信息的插入、删除、查找功能。
主要分7个模块：
模块一：
结构体的定义，定义struct student{}；struct date{};结构体struct student{}；数据成员包括：int studentId; char name[20]; char sex[5]; struct date birthday; int score; struct student *next; 其中 struct date birthday;又借用struct date{};结构体的成员：int year； int month; int day;以此来实现学生学号、姓名、性别、出生日期、成绩等信息的存储于处理。
模块二：
ListCreate函数，函数类型为：struct student 形参：struct student *head struct student *p 返回值：head指针。实现链表的建立功能。
模块三：
ListInsert函数， 函数类型为：struct student 形参：struct student *head struct student *p 返回值：head指针。实现链表节点的插入功能。
模块四：
ListDelete函数， 函数类型为：struct student 形参：struct student *head struct student *p 返回值：head指针。实现链表节点的删除功能。
模块五：
ListPrint函数， 函数类型为：void 形参：struct student *head 返回值：无
实现链表各节点信息的输出功能。
模块六：
ListFind函数， 函数类型为：void 形参：struct student *head int id 返回值：无 。遍历链表，查找出符合条件的链表节点，并打印输出。
模块七：void main()；主函数，测试数据，测试链表各节点（学生基本信息）的输出、插入、删除、查找功能。
3、编程思路
一：数据类型：
1.考虑到学生个人信息包含学号、姓名、性别、出生日期、成绩等信息。因此采用结构体类型，定义学生个人信息结构体，并定义学生学号、姓名、性别、出生日期、成绩等数据成员。
2.考虑到要实现多个学生个人信息的管理，可采用结构体数组与链表。但是由于要对多个学生信息进行信息的插入、删除、查找等操作。显然结构体数组很难实现以上操作，因此选用链表。
二：存储结构：
选用链表之后，考虑其存储结构，由于要实现信息的插入、删除、查找等功能，显然动态链表更适合。相应的以链式存储结构来存储数据。
三：功能的实现
学生信息的插入功能的实现：在动态链表中要实现节点数据的插入，只要灵活的改变头一个节点的next指针使它指向要插入节点的当前指针，并使要插入接点的next指针指向要插入位置的下一个节点的当前指针即可，当然要对插入的位置进行分情况讨论，如是插在表头，表中还是表未。另外还应当注意的是在插入前，要考虑下呆插入链表是否为空。
学生信息的删除功能的实现：动态链表中节点数据的删除操作与插入操作思路大体相同，
主要思路还是改变指针的指向来实现这一功能。删除位置同样要分情况讨论，当然也要提前考虑链表是否为空，若为空应当给出“当前链表为空”的相应应答。另外还要考虑要删除的节点不在链表中的情况，这种情况下，要报错。
学生信息的查找功能的实现：要查找某个符合一定要求的学生信息，如学号为：1001。
只要遍历链表，打印输出符合条件的学生信息即可。当然也要考虑要查找的信息不在链表中的情况，这是系统要报错。
4、总体设计（附类图）
系统的总体设计要考虑到界面友好性，程序的时间复杂度、空间复杂度，以及程序的健壮性等性能指标。本系统在设计过程中，充分分析考虑了多种可能发生的情况。并对一些可能会导致系统崩溃的细节问题做了进一步处理。如在删除学生信息时考虑了表为空的情况等。
总体设计步骤：
1. 数据结构与存储结构的选择。
2. 数据的输入处理。
3. 程序功能的实现，功能函数的声明与定义。
4. 主函数的定义，在编写主函数时，要求主函数要尽可能的考虑到功能函数的各种极端情况，以便能得出合理的测试结果。
5. 程序运行测试。这一过程中，测试案例的选择尤为重要，选择的案例要有带表性，同时要考虑一些极端案例。
6. 程序的调试与进步完善。
5、关键技术说明（动态链表、指针、思想）
本系统运用的关键技术是动态链表。动态链表在初始时必须分配足够的空间, 也就是空间大小是静态的, 在进行插入和删除时则不需要移动元素, 修改指针域即可,所以仍然具有链表的主要优点，链表结构可以是动态地分配存储的，即在需要时才开辟结点的存储空间，实现动态链接。
要点包括：
1. 动态链表的建立。
2. 链表节点的插入与删除。
3. 动态链表的遍历。
6、源代码
#include <stdio.h>
#include <string.h>
#include <malloc.h>
struct date
{
int year;
int month;
int day;
};
struct student
{
int studentId;
char name[20];
char sex[5];
struct date birthday;
int score;
struct student *next;
};
struct student *ListCreate(int n)
{
struct student *head=NULL,*curpt,*prept;
int i;
for(i=1;i<=n;i++)
{
curpt=(struct student *)malloc(sizeof(struct student));
printf("请输入第%d个学生的信息：\n",i);
printf("请输入学生学号：\n");
scanf("%d",&curpt->studentId);
printf("请输入学生姓名：\n");
scanf("%s",curpt->name);getchar();
printf("请输入学生性别：\n");
scanf("%s",curpt->sex);getchar();
printf("请输入学生成绩：\n");
scanf("%d",&curpt->score);
curpt->next=NULL;
if(i==1)
head=curpt;
else
prept->next=curpt;
prept=curpt;
}
return head;
}
struct student *ListInsert(struct student *head,struct student *p)
{
struct student *curpt,*prept;
if(head==NULL)
{
head=p;
p->next=NULL;
}
else
{
curpt=head;
while(curpt!=NULL&&curpt->studentId<=p->studentId)
{
prept=curpt;
curpt=curpt->next;
}
if(curpt!=NULL)
{
if(curpt==head)
{
p->next=head;
head=p;
}
else
{
prept->next=p;
p->next=curpt;
}
}
else
{
prept->next=p;
p->next=NULL;
}
}
return head;
}
struct student *ListDelete(struct student *head,int id)
{
struct student *curpt,*prept;
if(head==NULL)
{
printf("原表为空！\n");
return NULL;
}
else
{
curpt=head;
while(curpt!=NULL&&curpt->studentId!=id)
{
prept=curpt;
curpt=curpt->next;
}
if(curpt!=NULL)
{
if(curpt==head)
{
head=curpt->next;
free(curpt);
}
else
{
prept->next=curpt->next;
free(curpt);
}
printf("学号为%d的学生已被成功删除\n",id);
}
else
printf("学号为%d的学生不存在\n",id);
return head;
}
}
void ListPrint(struct student *head)
{
struct student *p=head;
while(p!=NULL)
{
/* printf("输出学生学号：\n");
printf("%d\n",p->studentId);
printf("输出学生姓名：\n");
printf("%s\n",p->name);
printf("输出学生性别：\n");
printf("%s\n",p->sex);
printf("输出学生成绩：\n");
printf("%d\n",p->score);*/
printf("学号：%d姓名：%s性别：%s分数 %d\n",p->studentId,p->name,p->sex,p->score);
p=p->next;
}
}
void ListFind(struct student *head,int id)
{
struct student *p=head;
while(p!=NULL)
{
if((p->studentId)==id)
{
printf("学号：%d姓名：%s性别：%s分数 %d\n",p->studentId,p->name,p->sex,p->score);break;
}
p=p->next;
}
}
void main()
{
struct student *head,*p;
int n,v,k,m;
printf("+----------------------------------------------------------------------------+\n");
printf("| |\n");
printf("| 学生信息管理系统 |\n");
printf("| |\n");
printf("+----------------------------------------------------------------------------+\n");
printf("请输入学生人数：\n");
scanf("%d",&n);
head=ListCreate(n);
printf("原链表为：\n");
ListPrint(head);
printf("请输入要查找的学号：\n");
scanf("%d",&v);
ListFind(head,v);
p=(struct student *)malloc(sizeof(struct student));
printf("请输入要插入学生的信息：\n");
scanf("%d%s%s%d",&p->studentId,p->name,p->sex,&p->score);
head=ListInsert(head,p);
printf("输出插入节点之后的链表：\n");
ListPrint(head);
p=(struct student *)malloc(sizeof(struct student));
printf("请输入要插入学生的信息：\n");
scanf("%d%s%s%d",&p->studentId,p->name,p->sex,&p->score);
head=ListInsert(head,p);
printf("输出插入节点之后的链表：\n");
ListPrint(head);
printf("请输入要删除的学生的学号：\n");
scanf("%d",&k);
head=ListDelete(head,k);
printf("输出删除节点后的链表：\n");
ListPrint(head);
printf("请输入要删除的学生的学号：\n");
scanf("%d",&k);
head=ListDelete(head,k);
printf("输出删除节点后的链表：\n");
ListPrint(head);
printf("请输入要删除的学生的学号：\n");
scanf("%d",&k);
head=ListDelete(head,k);
printf("输出删除节点后的链表：\n");
ListPrint(head);
printf("请输入要删除的学生的学号：\n");
scanf("%d",&k);
head=ListDelete(head,k);
printf("输出删除节点后的链表：\n");
ListPrint(head);
printf("请输入要删除的学生的学号：\n");
scanf("%d",&k);
head=ListDelete(head,k);
printf("输出删除节点后的链表：\n");
ListPrint(head);
printf("请输入要删除的学生的学号：\n");
scanf("%d",&k);
head=ListDelete(head,k);
printf("输出删除节点后的链表：\n");
ListPrint(head);
p=(struct student *)malloc(sizeof(struct student));
printf("请输入要插入学生的信息：\n");
scanf("%d%s%s%d",&p->studentId,p->name,p->sex,&p->score);
head=ListInsert(head,p);
printf("输出插入节点之后的链表：\n");
ListPrint(head);
printf("请输入要查找的学号：\n");
scanf("%d",&m);
ListFind(head,m);
}
7、测试（主界面及各功能模块的运行图及说明）
（1）输入的主界面：
（2）输出学生的信息：
（3）查找功能的实现：
（4）增加功能的实现：
（5）排序功能的实现：
（6）删除功能的实现：
8、系统评价及展望
因学生信息管理系统需要构造出增加功能，所以本系统给出以链表的形式进行解决问题，避免了数组对数据的局限性，采用结构体、链表等知识解决了关于学生信息如：姓名、学号、性别、成绩等信息的管理，实现了增、删、减、查等基本操作。若能更好的利用库的输入输出等知识该程序将会进展地更好。
-
学生信息管理系统实验报告
西安郵電學院数据库原理及应用设计报告题目：学生信息管理系统一.设计目的学生管理系统是高校管理工作中一项非常重要的组成部分。用户的需…
-
学生信息管理系统课程设计报告
数据库课程设计报告指导老师贺亚茹组名组长组员完成日期成绩数据库课程设计报告一项目名称学生信息管理系统二项目需求分析1项目需求分析简…
-
学生信息管理系统实验报告
学生信息管理系统实验报告班级10网工三班学生姓名谢昊天学号1215134046实验目的和要求实验目的1加深理解Windows程序设…
-
C语言 学生信息管理系统实验报告
学生管理系统实验报告一实验目的上学期学习了C语言的内容学生信息管理系统有助于对C语言的学习的进一步巩固在本系统可以增强对指针数组文…
-
UML学生的信息管理系统__实验报告
面向对象分析与设计期末实验设计题目学生信息管理系统姓名学院电子信息工程学院系别计算机科学与技术班级网络工程1班A部分需求分析一实验…
-
信息管理系统社会调查报告
社会调查报告一、调查的背景及目的：计算机技术的快速发展，对现代社会生活产生巨大影响，推动了人们的生产和生活方式的进步与发展，企业的…
-
学生成绩管理系统分析报告
学生成绩管理系统分析报告建立新系统的必要性随着学校规模的不断扩大专业班级学生的数量急剧增加有关学生各门课程的成绩的各种信息量也成倍…
-
学生成绩管理系统需求分析报告
PINGDINGSHANUNIVERSITY软件学院项目需求分析报告书课程:专业实训（3）项目名称:学生成绩信息管理系统专业年级:…
-
3-基于sql的学生成绩管理系统_课程设计报告
一、实验题目学生证管理系统数据库的设计与实现描述：设计一个学生证管理系统。实现下列功能：1.录入某位学生的学生证信息2.给定学号，…
-
学生管理系统需求分析报告
系统需求分析报告太原科技大学学生管理系统1概述随着社会的发展经过本院全体师生的共同努力学校的规模不断的扩大日常教学活动中提取相关信…
-
学生成绩管理系统测试总结报告
软件测试课程设计报告题目学生成绩管理系统院系计算机科学学院班级软件一班成员田欣1学生成绩管理系统测试报告正文1测试概述11测试目的…