带头结点的并具尾指针的单循环链表.docVIP

长治学院 课程设计任务书 课程名称： 数据结构课程设计 设计题目：带头结点的并具有头尾指针的单循环链表 系 别： 计算机系 专 业： 网络工程 学生姓名: 王鲁俊 学 号: 0座机电话号码 起止日期: 2008年 11月08 日 ~ 2008年12月18 日 指导教师: 孙俊杰 课程设计题目 带头结点并具有头尾指针的单链表的各种操作 姓名 王鲁俊 学号 0座机电话号码 班级 07级计3班 系别 计算机系 专业 网络工程 组员 王鲁俊 李显 指导教师 孙俊杰 课程设计目的 为了熟练地掌握带头节点和头尾指针单循环链表的各种操作； 为了以后使用带头节点头尾指针单循环链表时更加地方便。 课程设计环境 Turboc2、windows XP 课程设计任务和要求 编写带头结点并具有头尾指针的单循环链表。 密码和存盘程序的编写。 编写各种操作算法。 上机调试程序。 课程设计工作进度计划 序号 起止日期 工 作 内 容 1 2008．11．06—11.15 需求分析 2 2008．11．18—11.23 查阅相关资料 3 2008．11．28—12．3 密码和存盘的编写 4 2008．12． 14—12.15 操作算法编写 5 2008．12．18 上机调试并完成课程设计 教研室审核意见： 教研室主任签字： 年 月 日 教学院（系）审核意见： 主任签字： 年 月 日 目 录 第一章 需求分析 第二章 开发过程 2.1系统目标 2.2设计出友好的界面 2.5功能划分 第三章 系统设计 3.1系统设计方法 3.2数据结构设计 3.3数据结构设计概述 3.4数据实体类型 3.5流程图 3.6程序中的源代码 第四章 附录 第一章 需求分析 1.编写带头结点头尾指针的单循环链表，并实现功能如下： 1.编写该单循环链表的环境 2.保存数据 3.建立密码，密码修改 4.单循环链表的位置查找.插入.删除.排序等操作 第二章 开发过程 2.1系统目标 本系统的目标是实现单向链表的各种操作，方便用户对数据的各种操作。 2.2 设计友好界面 设计友好界面，实现界面人为化，使系统简单，使用户能舒心.方便的实现自己的操作 2.3实现一些基本功能 在单循环链表的某一位置的前面或后面插入某一数据，删除单向链表中的某一结点，返回某一结点的位置，实现升序排序，降序排序的算法，至零，清空等各种算法。 2.4功能划分 1.友好界面 2.密码编写 3.修改密码 4.数据存盘 5.单循环链表的各种操作 第三章 系统设计 3.1系统设计的方法 系统设计是把需求转化为软件系统的最重要的环节。系统设计的优劣在根本上决定了软件系统的质量。系统设计的五个方面的要求：体系结构设计，模块设计，数据结构设计与算法设计，用户界面设计。 3.2数据结构设计 3.2.1数据结构设计概述 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。“数据结构”的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据单元在存储器中的分配问题。良好的数据结构设计，可以提高数据信息的存储效率，保证数据信息的完整性和一致性。同时，一个合理的数据结构有利于程序的实现。这里选用TURBOC2作为编译环境。 3.2.2数据实体类型 节点定义：每个节点包括数据域data,指针域next。 Data next 链表定义：链表S，头指针Head，尾指针tail Data 3.3 流程图 3.4 界面中单链表的部分算法： 3.4.1 void gaimi int i 0; char ch,a[6],b[6]; printf 请输入原始密码: ; ch getchar ; gets a ; while yanzheng1 a ! 6 printf 请输入原始密码: ; gets a ; while 1 printf 输入新设密码: ; gets a ; printf 再次输入新设密码: ; gets b ; while a[i] b[i] i++; if i 5 break; else i 0; xiugai a ; void xiugai char *x FILE *fp; fp fopen mima,wb ; fputs x,fp ; printf \t****************************************************\n ; printf \t******************************************