基于链表的排序.docVIP

题 目: 基于链表的排序 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：计算机技术系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）建立链表 （2）基于链表的排序算法实现 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、设计体会等； （4）结束语； （5）参考文献。 时间安排： 2007年7月2日－7日 （第18周） 7月2日 查阅资料 7月3日 系统设计，数据结构设计，算法设计 7月4日-5日 编程并上机调试 7月6日 撰写报告 7月7日 验收程序，提交设计报告书。 指导教师签名： 2007年7月6日 系主任（或责任教师）签名： 2007年7月6 日 以链表为存储结构的排序算法的 设计与实现 摘要： 该程序的主要功能是对以链表为存储结构的数值型数据进行排序，具体有插入排序，希尔排序，选择排序和堆排序。 关键字： 存储结构 链表 排序 0.引言 排序是将一个数据元素(或记录)的