数据结构课程设计-双向链表的操作推荐.doc

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 双向链表 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 联系方式 指导教师 20 11 年 12 月 29日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 3.2、算法的设计思想 ２ 3.3、稀疏矩阵各种运算的性质变换 ２ 4、调试与测试： ２ 4.1、调试方法与步骤： ２ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ４ 6、源程序清单和执行结果 ４ 7、C程序设计总结 ８ 8、致谢 ８ 9、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目 双向链表的操作 1.2、要求 1. 建立双向链表L，含n个结点且按整数值递增排列的（输入任意）；2. 删除双向链表中多余的值相同的元素 3. 求出的长度 4. 将双向链表就地逆置 5. 向双向链表中插入值，插入后双向链表仍有序2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 3、详细设计 模块功能说明：如函数功能、入口及出口参数说明，函数调用关系描述等； 3.1、程序中所采用的数据结构及存储结构的说明 //-----------双向链表存储表示------------- typedef struct lnode { int data; struct lnode * next,*prior; }Lnode,*Linklist; 在此， 3.2、算法的设计思想 b）?c) 删除相同元素 遍历链表，相同时删除节点，并判断是否是尾节点。 d）求长度 输出当前链表的l头节点记录的表长。 e）逆置 指向最后一个节点，将其重新定义为头结点，从后往前逆置各节点。 4、调试与测试： 4.1、调试方法与步骤： 第一步： 第二步： 第三步：4.2、测试结果的分析与讨论： （测试要写出测试用例及每个用例结果的的截图） 5、时间复杂度的分析： 源程序清单和执行结果 7、C程序设计总结 在这次设计过程中，不仅复习课本上所学知识，还通过查资料、问同学学到了课本上没有的知识。从而启发我，要想写好程序，在写好课本知识的同时还需要多读和专业有关的一些书籍，同时还需要多动脑子，尽量把所学的知识综合起来应用，力争写出完美的程序。除此之外，我还得到了一些有用的教训：写程序时必须要细心，不能输错一个字符标点，就连全角半角也得注意。在修改时要有耐心，编译出错后必须逐个错误去改正，绝不能心急浮躁，否则修改之后还会有新的错误。 第 １ 页 第 ６ 页 第 １ 页 输入矩阵1