单链表的学生成绩管理系统设计与实现

长春建筑学院《数据结构》课程设计（论文）

基于单链表的学生成绩管理系统设计与实现

Design and implementation of the system of student performance management based on single table

年 级: 12级

学 号: 121500103 姓 名: 徐文辉 专 业:计算机科学与技术 指导老师: 常大俊

二零一三年十二月

长春建筑学院《数据结构》课程设计（论文）

II

摘 要

学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分，其处理信息量很大。本课程设计是用C++实现对学生的成绩管理作一个简单的模拟，实质是建立学生成绩单链表，每条记录由姓名、学号与成绩组成，即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。用菜单选择操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作。该系统中的数据采用线性表中的链式存储结构即单链表来存储，用结构体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。

关键词：数据结构，单链表，C语言，学生成绩管理

长春建筑学院《数据结构》课程设计（论文）

III

Abstract

Student achievement management system is a typical management information system, is an important part of the school educational administration management, the large amount of information. The curriculum design is used to achieve C++ performance management for the students to make a simplesimulation, the essence is to establish students report list, each recordconsists of name,and grade, namely the linked list in each node iscomposed of 4 domains, respectively: next domain name, student number,grade, put down a node address the. Complete the five functions were written in five function menu to select the mode of operation, into the student achievement established a single list of the output function of students, allstudents record, after the three functions corresponding to single table query,modify and delete the three basic operations. The system data in the linked storage structure of linear table is a single linked list to store, use the structure types and class types define each student records and the use of an external file to read and save data and simple data record.

长春建筑学院《数据结构》课程设计（论文）

目 录

摘 要 .............................................................................................................................. II ABSTRACT ............................................................................................................................. III 第1章 引 言 .................................................................................................................. - 1 -

1.1设计内容 ............................................................................................................. - 1 - 1.2设计目的 ............................................................................................................. - 1 - 1.3设计目标 ............................................................................................................. - 2 - 第2章 系统需求与功能分析 ........................................................................................ - 4 -

2.1系统需求分析 ..................................................................................................... - 4 - 2.2系统功能分析 ..................................................................................................... - 4 - 2.3系统性能分析 ...................................................................................................... - 5 - 第3章 总体结构分析 .................................................................................................... - 6 -

3.1系统的结构分析： .............................................................................................. - 6 - 3.2系统管理流程图： ............................................................................................. - 6 - 第4章 概要设计 .......................................................................................................... - 12 - 第5章 详细设计 .......................................................................................................... - 13 - 第6章 调试分析 .......................................................................................................... - 20 - 第7章 测试结果 .......................................................................................................... - 21 - 第8章 结束语 .............................................................................................................. - 24 - 参考文献 ........................................................................................................................ - 25 -