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

《带头结点的并具有头尾指针的单循环链表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、长治学院长治学院课程设计任务书课程名称：数据结构课程设计设计题目：带头结点的并具有头尾指针的单循环链表系别：计算机系专业：网络工程学生姓名:王鲁俊学号:07407320起止日期:2008年11月08日~2008年12月18日指导教师:孙俊杰15第15页共13页长治学院课程设计题目带头结点并具有头尾指针的单链表的各种操作姓名王鲁俊学号07407320班级07级计3班系别计算机系专业网络工程组员王鲁俊李显指导教师孙俊杰课程设计目的1、为了熟练地掌握带头节点和头尾指针单循环链表的各种操作；2、为了以后使用带头节点头尾指

2、针单循环链表时更加地方便。课程设计环境Turboc2、windowsXP课程设计任务和要求1．编写带头结点并具有头尾指针的单循环链表。2．密码和存盘程序的编写。3．编写各种操作算法。4．上机调试程序。课程设计工作进度计划序号起止日期工作内容12008．11．06—11.15需求分析22008．11．18—11.23查阅相关资料32008．11．28—12．3密码和存盘的编写42008．12．14—12.15操作算法编写52008．12．18上机调试并完成课程设计教研室审核意见：教研室主任签字：年月日教学院（系）审

3、核意见：主任签字：年月日目录第一章需求分析-------------------------------------------------------------------------3第二章开发过程-------------------------------------------------------------------------32.1系统目标----------------------------------------------------------------------315第

4、15页共13页长治学院2.2设计出友好的界面-------------------------------------------------------32.3实现基本功能----------------------------------------------------------------32.5功能划分----------------------------------------------------------------------3第三章系统设计----------------------

5、----------------------------43.1系统设计方法-------------------------------------------43.2数据结构设计-------------------------------------------43.3数据结构设计概述---------------------------------------43.4数据实体类型-------------------------------------------43.5流程图--------------

6、-----------------------------------53.6程序中的源代码-----------------------------------------5第四章附录-----------------------------------------------------13第一章需求分析1.编写带头结点头尾指针的单循环链表，并实现功能如下：1.编写该单循环链表的环境2.保存数据3.建立密码，密码修改4.单循环链表的位置查找.插入.删除.排序等操作第二章开发过程2.1系统目标15第15页共13

7、页长治学院本系统的目标是实现单向链表的各种操作，方便用户对数据的各种操作。2.2设计友好界面设计友好界面，实现界面人为化，使系统简单，使用户能舒心.方便的实现自己的操作2.3实现一些基本功能在单循环链表的某一位置的前面或后面插入某一数据，删除单向链表中的某一结点，返回某一结点的位置，实现升序排序，降序排序的算法，至零，清空等各种算法。2.4功能划分1.友好界面2.密码编写3.修改密码4.数据存盘5.单循环链表的各种操作第三章系统设计3.1系统设计的方法系统设计是把需求转化为软件系统的最重要的环节。系统设计的优劣在

8、根本上决定了软件系统的质量。系统设计的五个方面的要求：体系结构设计，模块设计，数据结构设计与算法设计，用户界面设计。3.2数据结构设计3.2.1数据结构设计概述数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。“数据结构”的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都