数据结构实验报告实验5.docx

.
TAIYUANUNIVEfiSIIYOFTECHNOLOGY
本科实验报告
课程名称：数据结构实验项目：排序
实验地点：迎西校区逸夫楼302专业班级：软件1109学号：2011004872
学生姓名：栗永春指导教师：牛之贤
年月
排序
、实验目的和要求
目的与要求二、实验内容和原理
简述题目要解决的问题是什么，并说明输入和输出数据的形式。简述存储结构和算法的基本思想。
三、主要仪器设备
使用的计算机：硬件配置、软件环境四、操作方法与实验步骤
列出调试通过的源程序。//^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx
1.设计一个用链表表示的直接选择排序算法，并用程序实现。
算法说明：已知待排序初始序列用单链表存贮，头指针head指向第一个结点*，从这个待排序列中找出最小结点，插入head之后，用r来指示。r以前为已*排序序列，r以后为未排序序列。再从未排序序列中找出最小结点插入r的后*面，让r指向这个结点。反复执行这个过程，直到排好序。*
/
*^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx^Tx/
#includevstdio.h>#includevmalloc.h>
〃结点typedefstructno
{
intx;
structno*next;}Node,*Node_;
〃函数声明Node_Structure。;//构建序列链表voidShow(Node_head);//打印链表voidSort(Node_head);//排序算法voidMyfree(Node_head);//空间释放算法
voidmain(){
Nodehead;
head.next=Structure。；
if(head.next==NULL)
{
printf("构建序列表失败!\n");return;
}
Show(head.next);
Sort(&head);
Show(head.next);
Myfree(head.next);}
〃用于构造一个序列链表，返回其第一个元素的指针Node_Structure()
{
intx;
scanf("%d",&x);
if(x!=0)
{Node_q=(Node_)