太原理工大学数据结构实验五收集.pdfVIP

本科实验报告 课程名称：数据结构（ C 语言版） 实验项目：实验五内排序 实验地点：软件楼 110 专业班级：计科 1402 学号： 2014006935 学生姓名：陈志棚 指导教师：孟亮 2016 年 1 月 5 日 一、 [ 问题描述 ] 1．设计一个用链表表示的直接选择排序算法，并用程序实现。 算法说明：已知待排序初始序列用单链表存贮，头指针 head 指向第一个结点，从这 个待排序列中找出最小结点，插入 head 之后，用 r 来指示。 r 以前为已排序序列， r 以后为未排序序列。再从未排序序列中找出最小结点插入 r 的后面，让 r 指向这个结 点。反复执行这个过程，直到排好序。 二、 [输入 ] 输入待排序的元素 三、 [输出 ] 排序完的元素序列 四、 [存储结构 ] 链表存储。 五、 [算法的基本思想 ] 已知待排序初始序列用单链表存贮，头指针 head 指向第一个结点，从这个待排序列 中找出最小结点，插入 head 之后，用 r 来指示。 r 以前为已排序序列， r 以后为未排 序序列。再从未排序序列中找出最小结点插入 r 的后面，让 r 指向这个结点。反复执 行这个过程，直到排好序。 六、 [源程序 ] #include stdio.h #include malloc.h typedef struct node { int x; struct node *next; }Node, *Node_; // 函数声明 Node_ Structure();// 构建序列链表 void Show(Node_ head);// 打印链表 void Sort(Node_ head);// 排序算法 void Myfree(Node_ head);// 空间释放算法 int main() { Node head; head.next = Structure(); if(head.next == NULL) { printf( 构建序列表失败 !\n); return 0; } Show(head.next); Sort(head); Show(head.next); Myfree(head.next); } //用于构造一个序列链表，返回其第一个元素的指针 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;