单链表函数库的设计 课程设计.docVIP

课程设计任务书 学生姓名： 专业班级： 软件100班 指导教师： 工作单位：计算机科学与技术学院 题 目: 单链表函数库的设计 初始条件： 理论：学习了《数据结构》课程，掌握了一种计算机高级语言。 实践：计算机技术系实验中心提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）建立单链表 （2）对单链表实现定位，插入，删除，查找，排序及其他操作 （3）输出单链表 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字（中文和英文）； （3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、设计体会等； （4）结束语； （5）参考文献。 时间安排： 2012年1月2日－6日 （第18周） 1月2日 查阅资料 1月3日 系统设计，数据结构设计，算法设计 1月4日-5日 编程并上机调试 1月6日 撰写报告 1月7日 验收程序，提交设计报告书。 指导教师签名： 2012年1月2日 系主任（或责任教师）签名： 年 月 日 单链表函数库的设计 摘要： 该程序主要是对单链表删除、插入、定位等的几个基本操作。开始时创建一个单链表，从头指针开始进行，头指针指向第一个结点位置，每个结点包含元素信息和指向下一个结点的指针。然后在进行单链表插入、删除、定位、排序等操作。查找时输入查找元素的值，然后和每个结点的值进行匹配。删除和插入时调用定位操作确定前一个结点指针，然后再进行删除和插入。最后的排序是运用简单选择进行的排序。程序算法立足于课本，进行的归纳总结。 关键词：删除、插入、排序、定位、查找 Abstract:The?program?is?mainly?contains?few?basic?operations?for?single?linked?list?about?deletion,?insertion?and?positioning?.?Start?with?creating?a?single?linked?list,?start?from?head?pointer,?the?first?pointer?link?to?the?first?position?of?the?node,?each?node?contains?the?elements?of?information?and?points?to?the?next?node.?Then?,we?can?do?the?operations?like?list?insert,?delete,?positioning,?sorting?and?others.?When?users?want?to?find?an?element?,input?the?value?of?the?elem?to?find,?then?matche?the?value?of?each?node?.?Deletion?and?insertion?operation?is?invoked?to?determine?the?positioning?of?the?previous?node?pointer,?and?then?delete?or?insert.?The?last?sort?operation?is?to?use?a?simple?selection?sort.?The?algorithm?of?this?program?summaried?based?on?the?textbook. Keywords:?delete,?insert,?sort,?locate,?search? 引言： 单链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。他可以根据需要来开辟内存单元，避免内存的浪费。它不要求逻辑上相邻的元素在物理结构上也相邻。而且在删除或插入操作时，不需要移动大量元素。因此，在很多场合下，它是首选的存储结构。 而单链表的删除、插入等作为单链表最基本的操作，不得不进行重点掌握。对单链表功能的总结、归纳即可以加深对单链表理解，也可以在以后的应用中直接进行调用，提高编程效率，节约时间。 需求分析 2.1 基本需求 （1）根据需要开辟内存单元，避免内存浪费； （2）插入删除时，不需要移动大量元素 （3）不要求逻辑上相邻的元素在物理位置上也相邻 （4）作为一种常见的重要的数据结构，在以后学习中有大量应用 （5） 对单链表等元素信息进行删除