数据结构链表结构的相关函数库的设计.docVIP

《数据结构》课程设计报告 学号 2014 2014-2015学年 第一学期 《数据结构》 课程设计报告 题目： 链表结构的相关函数库的设计 专业： 计算机科学与技术 班级： 12级计科（3）班 姓名： 指导教师： 成绩： 计算机与信息工程系 2014 年 12月 15 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc406745491 1 问题分析和任务定义 PAGEREF _Toc406745491 \h 1 HYPERLINK \l _Toc406745492 1.1 任务定义 PAGEREF _Toc406745492 \h 1 HYPERLINK \l _Toc406745493 1.2 面临的问题，进行分析解决，模块之间的联系。 PAGEREF _Toc406745493 \h 1 HYPERLINK \l _Toc406745494 2概要设计和数据结构的选择 PAGEREF _Toc406745494 \h 2 HYPERLINK \l _Toc406745495 2.1 数据结构的选择 PAGEREF _Toc406745495 \h 2 HYPERLINK \l _Toc406745496 2.2 结构图 PAGEREF _Toc406745496 \h 2 HYPERLINK \l _Toc406745497 2.3 函数实现的具体算法举例 PAGEREF _Toc406745497 \h 3 HYPERLINK \l _Toc406745498 3 课程设计思路 PAGEREF _Toc406745498 \h 6 HYPERLINK \l _Toc406745499 3.1 设计函数库 PAGEREF _Toc406745499 \h 6 HYPERLINK \l _Toc406745500 4 测试结果及其分析 PAGEREF _Toc406745500 \h 7 HYPERLINK \l _Toc406745501 4.1 初始化 PAGEREF _Toc406745501 \h 7 HYPERLINK \l _Toc406745502 4.2 逆序输入元素 PAGEREF _Toc406745502 \h 8 HYPERLINK \l _Toc406745503 4.3 单链表的长度 PAGEREF _Toc406745503 \h 8 HYPERLINK \l _Toc406745504 4.4 遍历输出单链表 PAGEREF _Toc406745504 \h 8 HYPERLINK \l _Toc406745505 4.5检索查找 PAGEREF _Toc406745505 \h 9 HYPERLINK \l _Toc406745506 4.6输入插入元素的值和位置 PAGEREF _Toc406745506 \h 9 HYPERLINK \l _Toc406745507 4.7删除元素 PAGEREF _Toc406745507 \h 10 HYPERLINK \l _Toc406745508 5 小结 PAGEREF _Toc406745508 \h 10 HYPERLINK \l _Toc406745509 参考文献 PAGEREF _Toc406745509 \h 10 HYPERLINK \l _Toc406745510 附录：程序源代码 PAGEREF _Toc406745510 \h 11 《数据结构》课程设计报告 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 1 问题分析和任务定义 1.1 任务定义 设计出链表结构的相关函数库，以便在程序设计中调用。进行链表中元素的输入、查找、插入、删除等操作的课程设计。 要求： （1）所设计的数据结构应尽可能节省存储空间。（2）程序的运行时间应尽可能少。 从题目看出所设计的程序应能达到的功能，设计好的程序要满足以上两点。在数据输入方面可以根据链表的特点即存储空间的连续，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。算法的实现依赖于所采用的存储结构，所以选择什么样的存储方式在课程设计中尤为重要，这也是本程序好坏的一个评定。 1.2 面临的问题，进行分析解决，模块之间的联系。 （1）在内存中开辟一块连续的内存空间，进行分析解决 （2）利用物理位置的相邻来表示变量，达到预期效果，很好的完成任务。查找元素以及输出一系列的步骤，连贯而下。 （3）使用链表的数据结构来满足尽可能节省存储空间的要求，达到要求，从创建链表到插入，删除，查找元素以及输出一