单链表存储选择排序升序排列
资料包括： 论文(13页5260字) 源码 图纸
说明：
摘 要
数据结构是计算机软件和计算机应用专业的核心课程之一，在众多的计算机系统软件和应用软件中都要用到各种数据结构因此，仅掌握几种计算机语言是难以应付众多复杂的课题，要想有效地使用计算机，还必须学习数据结构的有关知识。
在计算机及其应用的各个领域中，都会用到各种各样的数据结构，学会分析研究程序的编写，选择合适的数据结构和存储表示，以及简单易懂的实现算法，对于我们编写程序是十分重要的。
本程序介绍了几种最常用的数据结构，阐述各种数据结构内涵的逻辑关系，本程序采用单链表的存储结构，以及在这些数据结构上的运算和实际的执行算法，并对算法的效率进行简要的分析和讨论。采用单链表作存储结构，选择排序升序排列的程序，最主要的就是它有很强的实用性，它是一个简单易懂的程序，任何人不需要过多的学习，便可灵活掌握其编写方法， 但由于本人水平有限，这使程序的编写还存在着许多缺点，如：算法不够简单，比较次数较多，所占存储空间较大等缺点。
本程序除了运用数据结构的有关知识，而且还是用C语言编写的，C语言在各种计算机上的快速推广导致了许多C语言版本。这些版本虽然是相似的，但通常是不兼容的。而该程序在整个运行中则采用了Tubo C。也是计算机最广泛的使用的编译程序。用Turbo C运行C程序的步骤：
（1）调用Turbo C 程序。
（2）编辑源文件。
（3）编译源程序。
（4）执行程序。
（5）可以用“Alt+F5”和“X”键，脱离Turbo C ,回到DOS命令状态
随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机供人们应用的一部分，使用计算机可以更好的发挥其作用。
因此，开发这样一个程序是很有必要的事情，在下面的各章中我们将以编写一个采用单链表作存储结构，选择排序升序排列为例，谈谈其开发过程和所涉及到的问题及解决方法。这个采用单链表作存储结构，选择排序升序排列的程序运用C语言中的指针的调用、函数的调用、单链表、选择排序等知识。 本程序一定有不足之处，竭诚的希望老师和同学批评指正。
前 言
在计算机发展初期，人们使用计算机主要是处理数值计算机问题。由于当时所涉及的运算对象是简单的整形，实型，或布尔型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算应用领域的扩大和软、硬件的发展，"非数值性问题"越来越显得重要。据统计，当今处理非数值性问题占用了90%以上的机器时间，这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决此类问题的关键已不再是分析数学和计算方法，而是能设计出合适的数据结构，才能有效地解决问题。
著名的瑞士计算机科学家沃思教授提出：算法+数据结构=程序。这里的数据结构是指数据的逻辑结构和存储结构，而算法则是对数据运算的描述。因此程序设计的实质是对实际问题选择一种好的数据结构，加之设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。
C语言是贝尔实验室的Dennis Ritchie在B 语言的基础上开发出来1972年在一台DEC PDP—11计算机上实现了最初的C语言。当今许多新的重要的操作系统都是用C编写的。C语言已经能够用绝大多数计算机上，它与硬件无关的。由于C语言的严谨设计，使得把用C语言编写的程序移植到大多数计算机上成为可能。C语言之所以能存在和发展，并具有生命力，总是有其不同于其他语言的的特点。
C语言的特点如下：
（1）语言简洁,紧凑,使用方便,灵活.
（2）运算符丰富.
（3）数据结构丰富,具有现代化语言的各种数据结构.
（4）具有结构化的控制语句(如if…else语句,while语句,do…while语句,switch语句,for语句).
（5）语法限制不太严格,程序设计自由度大.
（6）C语言允许直接访问物理地址,能进行位操作,能实现汇编语言的大部分功能,可以直接对硬件进行操作.因此,可以用来写系统软件,也可以用来写应用软件.它既是成功的系统描述语言,又是通用的程序设计语言.
（7）生成目标代码质量高,程序执行效率高.
关键词：函数 、指针、单链表，选择排序
正 文
第一章 计算机已经成为我们学习和工作的得力助手：
今天，计算机的价格已经十分低廉，性能却有了长足的进步。它已经被应用于许多领域，计算机之所以如此流行的原因主要有以下几个方面：
首先，计算机可以代替人工进行许多繁杂的劳动；
其次，计算机可以节省许多资源；
第三，计算机可以大大的提高人们的工作效率；
第四，计算机可以使敏感文档更加安全；
第五，计算机可以供人们娱乐等等。
摘要-----------------------------------------------------------４
前言-----------------------------------------------------------５
正文---------------------------------------------------------６
第一章 计算机已经成为我们学习和工作的得力助手---------６
第二章 怎样开发一个采用单链表作存储结构，选择排序升序排
列的程序？-----------------------------------------６
2．1 编程环境的选择---------------------------------------------６
2．2采用单链表作存储结构，选择排序升序排列的设计分析----------６
第三章 游戏总体规划-----------------------------------７
流程图----------------------------------------------------------７
第四章系统具体实现----------------------------------１０
4．1 单链表的定义？--------------------------------------------１０
4．2 如何建立单链表？-------------------------------------------１０
4．3选择排序升序排列的实现？---------------------------------１２ 结束语-----------------------------------------------１４
主要参考文献-----------------------------------------１４
参考文献：
谭浩强编著，C程序设计（第二版），清华大学出版社，1999
李葆春，刘斌编著，程序设计考点精要与解题指导，人民邮电大学出版社，2002
李葆春，张植民，尚忠付编著，C语言程序设计题典，清华大学出版社，2002
谭浩强编著，C程序设计题解与上机指导，清华大学出版社，1992
谭浩强，张基温，唐永炎编著，C语言程序设计教程，高等教育出版社，1992
徐德民，最新C语言程序设计，电子工业出版社，1992
唐策善，黄刘生，数据结构，中国科学技术大学出版社，1992
萨师煊，王珊，数据库系统概论，第二版，高等教育出版社，1991
作者点评：
经过一个多月的设计和开发，采用单链表作存储结构，选择排序升序排列的程序基本开发完毕。其功能基本符合老师需求，能够完成题目要求。并提供部分系统维护功能,使用户方便进行数据备份和恢复、数据删除。，对于数据的一致性的问题也通过程序进行了有效的解决。
但是由于设计时间较短，作者水平有限，本程序肯定会有不少缺点和不足，比如算法不够简单，比较次数较多，所占存储空间较大等多方面问题，这些都有待进一步改善，热切期望得到老师和各位同学的批评指正。