无头节点的双向循环链表

课程设计任务书课程标题: 数据结构课程设计标题: 双向通告列表网络工程学生姓名: 07407336起始和结束日期: 2008年11月12日15讲师: 孙俊杰课程设计主题双向通告列表姓名学生编号07407336 07年级网络工程团队讲师计算机系课程设计的孙俊杰目的1.为了更方便地使用和理解双循环链表以及熟练使用各种操作. 课程设计环境TURBOC2，Windows XP课程设计任务建立了没有头节点的双向循环列表，其各种操作课程设计工作计划表的计划序号开始和结束日期为2008-11-12需求分析，功能设计为2008- 11-15设计流程图2008-11-17完成各种功能功能2008-12-3完成登录和操作界面设计2008-12-7编写实验报告2008-11-17提交操作教学和研究部分审核意见: 教学研究部门的签名: 教学学院（系）审核意见: 主任签名: 第一章需求分析----------------------- ------------------------- --------------------- 3第2章开发流程----------------------- -------------------------- ---------- 3 2.1系统目标---------- -------------------------- ------------------------ ---------- 3 2.2合理的设计流程图---------- ---------- ------------- ------------------------- 3 2.3设计友好的界面------ ------------ -------------------------------------- --3 2.4实现基本功能和一些特殊功能--------------------------------- 3 2.5功能划分- ------ -------------------------------------------- ------ ------------ 4 2.6系统功能分析--------------------------- ------ ----------------------------------- 4第3章详细设计-------- ----- --------------------------- 4 3.1系统设计方法------------- ----- ------------------------- 4 3.2数据结构设计----------------- ----- ---------------------- 4 3.3系统界面设计------------------ ----- ------------ -------- 5 3.4应用代码设计-------------------- ---------------- --- 5第4章调试和操作说明------------------------ ---------- 11第5章课程设计和经验--------------------------------- 11第1章需求分析用户需求分析此实习已完成ed使用的是一个简单的双循环链表，功能相对简单，在实践中需要进一步改进和完善. 它实现的功能如下: 1.完成双向链表的输入.

2. 用于各种操作的开发工具，例如删除节点带头结点的双循环链表，插入节点和搜索双向链表: TURBOC2系统第2章开发过程2.1系统目标设计该程序的目的主要是为了让每个人变得更好和更方便了解双环链表，了解它与单环链表的区别，以及不带头节点的双环链表和带头节点的双环链表之间的区别和联系实现双循环链表针对各种应用的更方便，更快速的应用. 为使用双循环链表的系统进行操作并提供基本目的. 2.2的合理设计尽可能合理地减少数据的冗余，将重复数据保持在最低水平，从而不必要地占用更多的存储空间，降低混乱的风险，并提高计算机的运行速度2.3设计这是用户评估软件优缺点的重要方面之一，以便用户保持良好的心情. 2.4基本功能和某些特殊功能的实现该系统不仅需要输入，删除，插入等基本功能，还需要根据用户需求进行操作的能力. 2.5功能划分该系统的功能主要包括两部分，一是双向链表的各种操作. 二: 保存操作系统密码排序和其他基本的操作系统操作. 第一部分包括不带前导节点的双循环链表的建立，节点删除，节点插入（插入前和插入后），搜索节点，搜索节点的前任和后继以及判断空列表.

第二部分包括复杂的操作，例如密码，保存和排序. 该系统可以更方便，更安全地使用. 2.6系统功能分析该系统的功能主要是双向链表系统的操作: 双向链表的各种操作. 以及操作系统的基本操作，例如已保存密码的排序. 建立无前导节点的双循环链表，删除节点，插入节点（插入前和插入后），搜索节点，搜索节点的前任和后继者以及判断空列表等各种操作. 密码，保存，排序和其他复杂操作. 该系统可以更方便，更安全地使用. 第三章系统设计3.1系统设计方法系统设计是将需求转换为软件系统的最重要环节. 系统的质量从根本上取决于系统设计的质量. 系统设计的五个方面: 体系结构设计，模块设计，数据结构设计和算法设计以及用户界面设计. 3.2. 数据结构设计概述数据结构是研究计算机的操作对象以及它们之间在非数值计算编程问题中的关系和操作的主题. “数据结构”的研究不仅涉及计算机硬件的研究范围，而且与计算机软件的研究有着密切的联系. 无论是编译器还是操作系统带头结点的双循环链表，都需要在内存中分配数据单元. 好的数据结构设计可以提高数据信息的存储效率，并保证数据信息的完整性和连续性. 同时，合理的数据结构有利于程序的实现.

在这里，选择TURBOC2作为编程环境. 3.3系统界面设计系统通过建立窗口完成登录，如图2所示，课程设计使用printf（“＆作者: Zheng Jun printf（”＆联系人: 2178172 printf（“ &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& “ password: ”）; 3.4应用程序代码设计中各种函数名称如下: S * InitList（S voidSetList（S voidPrintList（S voidLocatePos（S voidInsFirst（S voidDelFirst（S voidAppend（S * L1，S * L2））; void Remove （S voidInsBefore（S voidInsAfter（S voidSetCurElem（S voidGetCurElem（S voidListEmpty（S voidListLength（S voidGethead（S voidGetLast（S voidPriorPos（S voidNextPos（S）的各种程序代码如下main（）FILE * fp; char ch，a [ 6] =“ 123456”，b [6]，name [10] =“ code”; int fp = fopen（name，“ w”）; fputs（a，fp）; fclose（fp）; fp = fopen（“代码“，” r“）; fgets（a，7，fp）; while（i20）printf（”输入错误，请重新输入: “）; scanf（”％d“，＆n）; select（n）; while（1）interface2（）; printf（“请选择scanf（”％d you need“，＆n）; while（n> 20）printf （“如果没有此操作，请重新选择scanf（“％d”，＆n）; printf（“ \ n”）;各种功能代码如下: void LocatePos（S inti = 0，Locate; LNode * p = L-> head; printf（“输出链接列表中有多少个节点？\ n”）; scanf（“％d”，＆Locate ）; while（p-> next！= L-> head）printf（“％d \ n”，p-> data）; break; elsep = p-> next; if（i == Locate）printf（“％ d“，p-> data）;否则printf（”输入不正确\ n“）; voidInsFirst（S / *在第一个节点之前插入节点* / LNode q =（LNode *）malloc（sizeof（LNode）） ; printf（“输入插入数据. \ n”）; scanf（“％d”，＆q-> data）; q-> next = L-> head; L-> head-> pre = q; L-> tail -> next = q; q-> pre = L-> tail; L-> head = q; voidDelFirst（S LNode * p = L-> head-> next; L-> tail-> next = p; p- > pre = L-> tail; free（L-> head）; L-> head = p; voidAppend（S * L1，S * L2）LNode * p = L1-> tail，* q = L2-> head; while（q-> next！= L2-> head）p-> next = q; q-> pre = p; p = p-> next; q = q-> next; p-> next = q; q- > pre = p; p-> next = L1-> head; L1-> head-> pre = p; L1-> tail = p; voidInsBefore（S / *将节点插入到链表中在某个节点之前，更改指向新插入的节点的指针位置* / int LNode * p = L-> head，* s; int数据= 0，位置= 0; s =（LNode *）malloc（sizeof（LNode））; printf（“输入插入数据. \ n”）; scanf（“％d”，＆data）; s-> data = data; printf（“输入插入位置. \ n”）; scanf（“％d”，＆Locate）; while（p-> next！= L-> head）10if（p-> data！= Locate）p = p-> next;否则s-> next = p; p-> pre = s; s-> pre = L-> tail; L-> tail-> next = s; L-> head = s;打破; elses-> pre = p-> pre; p-> pre-> next = s; s-> next = p; p-> pre = s;打破; if（p-> data！= Locate）printf（“错误. \ n”）;否则s-> pre = p-> pre; p-> pre-> next = s; s-> next = p; p-> pre = s; Page 11 of 11 11第4章调试和操作说明在系统生产期间，我们遇到许多错误. 发生错误时，请按照提示进行初始定位，然后仔细检查是代码错误还是其他系统错误，以便根据错误进行修改. 操作时，必须注意规格等级，以避免不必要的麻烦. 已经为系统的正常运行设置了障碍.

在调试过程中发生了未定义的错误，发现该代码是错误的. 第5章课程设计的总结和经验由于我缺乏经验和浅薄的经验，系统设计仍然存在许多缺陷. 例如，如果功能太少并且代码没有充分优化，我将在以后的学习和工作过程中继续根据工作的特定要求进行修改和改进，并努力使系统逐步完善. 一般而言，应用程序由两部分组成，一部分是接口，另一部分是数据处理，尤其是数据操作. 典型的数据结构应用程序由数据结构和接口组成. 设计应用程序时，应仔细考虑每个组件将提供的功能以及该组件与其他组件之间的关系. 谢谢: 这个系统是我第一次尝试编写这么大的软件. 当我只是在开发系统并准备开始撰写论文时，我的论文写作是空白的，因为在此之前我还没有接触过此类文章的写作，并且涉及到我是否要发表论文的问题. 可以毕业，所以我做不到. 动笔. 在检查了很多信息之后，我开始了我的第一篇论文写作旅程. “数据结构（C语言版本）”，严为民，吴为民，清华大学出版社，2007. “ C编程（第三版）”，谭浩强，清华大学出版社，2005.12讲师评论: 讲师签名: 体重分数1.出勤率在设计过程中，学习态度等方面. 0.1 2.设计技术水平0.4 3.编程风格0.2 4.设计报告撰写和绘图标准学位0.3教学研究室审核意见: 教学研究室主任签名: 教学机构（系） ）审核意见: 董事签名:

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-279065-1.html