链式简单选择排序课程设计.docVIP

链式简单选择排序 1 设计题目 链式简单选择排序 2 问题描述 链式简单选择排序即以单链表为存储结构，实现简单选择排序的功能。显然，实现该程序就是先要建立一个单链表，利用单链表对数据进行存储、操作。将输入的整型数据以结点的形式存储在这个建立的单链表中。然后对单链表中的这些结点的值进行简单选择排序。 该问题中，以带有附加头结点的单链表为存储结构，排序分为从大到小排序和从小到大排序两种方式，我们可以用这两种方法分别实现进行排序，分别得到结果。 3 设计 3.1 存储结构设计 线性表的链式存储结构的特点是用一组任意的可以是不连续的存储单元存储线性表的数据元素。它包括两个域：其中存储数据元素信息的称为数据域；存储直接后继存储位置的域称为指针域。 单链表结构体的定义如下： Struct link_node //链表节点类的定义 { int data; //指针域 link_node*next; //值域，不是float *next; 关于链表中的 //指针指向问题 link_node(link_node*ptr=NULL){next=ptr;}; //初始