双向链表的建立插入删除算法的实现-数据结构课程设计

《双向链表的建立插入删除算法的实现-数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计设计说明书双向链表的建立插入删除算法的实现学生姓名陈姣学号0921024023班级信管091成绩指导教师魏佳计算机科学与技术系2011年3月4日数据结构课程设计评阅书题目双向链表的建立插入删除算法的实现学生姓名陈姣学号0921024023指导教师评语及成绩成绩：教师签名：年月日答辩教师评语及成绩成绩：教师签名：年月日教研室意见总成绩：室主任签名：年月日注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。课程设计任务书2010—2011学年第二学期专业：信息管理与信息系统学号：0921024023姓名：陈姣课程设计名称：数据结构课程设计设计题目：双向链表的建立插入

2、删除算法的实现完成期限：自2011年2月21日至2011年3月4日共2周设计内容：用C/C++编写一个程序实现双向链表的建立、插入、删除算法。要求建立的链表要有一定的应用价值，具体应用内容设计者自己确定。设计要求:1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，

3、并画出模块之间的调用关系图；3）详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确

4、后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；7）编写课程设计报告；以上要求中前三个阶段的任务完成后，先将设计说明书的草稿交指导老师面审，审查合格后方可进入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说明书打印装订，并进行答辩。指导教师（签字）：教研室主任（签字）：批准日期：2011年2月21日摘要本课程设计采用VisualC++作为软件开发环境，其具体的实现过程依次是：建立空指针、构成双向链表、增加节点并给每个节点赋值，最后再通过所建链表进行插入、

5、删除、查找等程序，从而实现了链表问题求解，可以用一般的指针来实现，但是数据库中着重强调了结构体，本程序用结构体指针更容易理解和实现初始化。关键词：数据结构；双向链表；操作目录1课题描述....................................................................................................................12问题分析和任务定义................................................................................

6、................23逻辑设计....................................................................................................................34详细设计....................................................................................................................44.1头文件设计..............................

7、...........................................................................44.2子函数设计.........................................................................................................44.2.1显示菜单设计.....