编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第页共NUMPAGES58页第PAGE\*MERGEFORMAT58页共NUMPAGES\*MERGEFORMAT58页西安交通大学城市学院2012数据结构课程设计报告单链表的应用曹春计算机科学与技术计算机001西安交通大学城市学院《数据结构课程设计报告书》题目：先生信息管理系统的开发与设计专业：计算机科学与技术专业班级:计算机001学号:10030038姓名:曹春指点教师:吕雅荣开始日期：2012年6月02日完成日期：2012年6月10日总目录序文……………………………………………………………5问题的分析和全体设计………………………………………5问题分析…………………………………………………5全体设计…………………………………………………5项目介绍………………………………………………………5具体实现方法……………………………………………6ADT流程图………………………………………………6模块图…………………………………………………………6登录模块…………………………………………………7录入先生信息模块………………………………………7插入先生信息模块………………………………………8删除先生信息模块………………………………………8修正先生信息模块………………………………………8查找先生信息模块………………………………………8先生简历输入模块………………………………………8退出模块…………………………………………………9模块划分、数据测试…………………………………………9登录模块…………………………………………………9录入先生信息模块………………………………………16插入先生信息模块………………………………………17删除先生信息模块………………………………………19修正先生信息模块………………………………………22查找先生信息模块………………………………………23先生简历输入模块………………………………………27退出模块…………………………………………………28功能要求………………………………………………………29遇到的问题及解决方法………………………………………30总结和体会……………………………………………………30源代码…………………………………………………………31序文随着大二学习的知识的增多，数据结构和算法也逐渐接触，为了能够将课堂上的知识运用到实际，并在实际中加以深入特此以单链表的知识来创建先生信息管理系统。面对庞大的信息量需求有先生信息管理系统来提高先生管理工作的效率。通过这样的系统可以做到信息的规范化管理、科学性统计和查询、修正、添加、删除等，从而减少管理方面的工作量。本系统次要运用于学校先生信息管理，全体任务是实现先生信息关系的系统化、规范化和自动化，其次要任务是计算先生各种信息进行日常管理，如查询、修正、添加、删除，另外还考虑到了先生选课、针对这些要求设计了先生信息管理系统。由于本人水平无限,其中还有很多东西不完善比如说,没有用到文件指针保存等等,而且由于时间无限本人想加入的功能,都未能添加,还请谅解!编者:曹春2.问题的分析和全体设计2.1问题的分析通过创建单链表，并运用其链式存储结构实现对先生管理系统的先生简历的添加、和更新（增、删、改、查）操作，从而进一步了解单链表的基本操作。2.2全体设计新建立单链表，再通过c++言语实现对单链表的基本操作（增、删、改、查）并通过在编写过程中，对各个单链表的模块功能进行完善，以实现其功能更加稳定和全面！3.项目简介3.1.具体实现方法通过c言语和c++言语实现单链表的创建和单链表功能函数的编写和完善！3.2.ADT流程图ADTsqlist{数据对象：D={xuehao,xingming,xingbie,banji,phohe,address|均为字符串类型}charxuehao[10];charxingming[10];charxingbie[5];charbanji[10];charphohe[10];charaddress[10];数据关系:R={<ai,ai+1>|ai,ai+1∈D，i=1,2,3,4,5...}基本运算:init_sqlist(sqlist*&head)//初始化单链表，即构造一个表头节点fuzhi_wencha(sqlist*&head,intn)//尾插法赋值charu(sqlist*