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

长春建筑学院《数据结构》课程设计（论文）基于单链表的学生成绩管理系统设计与实现Designandimplementationofthesystemofstudentperformancemanagementbasedonsingletable年级:12级学号:121500103姓名:徐文辉专业:计算机科学与技术指导老师:常大俊二零一三年十二月I长春建筑学院《数据结构》课程设计（论文）长春建筑学院《数据结构》课程设计（论文）摘要学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分，其处理信息量很大。本课程设计是用C++实现对学生的成绩管理作一个简单的模拟，实质是建立学生成绩单链表，每条记录由姓名、学号与成绩组成，即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。用菜单选择操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作。该系统中的数据采用线性表中的链式存储结构即单链表来存储，用结构体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。关键词：数据结构，单链表，C语言，学生成绩管理AbstractStudentachievementmanagementsystemisatypicalmanagementinformationsystem,isanimportantpartoftheschooleducationaladministrationmanagement,thelargeamountofinformation.ThecurriculumdesignisusedtoachieveC++performancemanagementforthestudentstomakeasimplesimulation,theessenceistoestablishstudentsreportlist,eachrecordconsistsofname,andgrade,namelythelinkedlistineachnodeiscomposedof4domains,respectively:nextdomainname,studentnumber,grade,putdownanodeaddressthe.Completethefivefunctionswerewritteninfivefunctionmenutoselectthemodeofoperation,intothestudentachievementestablishedasinglelistoftheoutputfunctionofstudents,allstudentsrecord,afterthethreefunctionscorrespondingtosingletablequery,modifyanddeletethethreebasicoperations.Thesystemdatainthelinkedstoragestructureoflineartableisasinglelinkedlisttostore,usethestructuretypesandclasstypesdefineeachstudentrecordsandtheuseofanexternalfiletoreadandsavedataandsimpledatarecord.长春建筑学院《数据结构》课程设计（论文）长春建筑学院《数据结构》课程设计（论文）目录摘要IIAbstractIII第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-编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第-24-页第-24-页第1章引言1.1设计内容在程序设计中，可以用许多种数据结构来处理数据存储，对于该学生管理系统而言线形表无疑是最好的选择，考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，所以采用单链表存储结构实现。这种内存的动态分配策略使我们在编写算法是无需考虑有多少空间资源可用于实现数据结构，算法在需要内存的时候向内存申请，当不需要的时候释放它。为了简便起见，成绩管理系统记录中只包括学号、姓名、语文成绩、数学成绩、英语成和成绩存放下一个结点地址的nex