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