单链表的排序操作
第1关:单链表的冒泡排序算法
任务描述
本关任务:输入N个无序的整数,建立一个无序链表,利用冒泡排序算法将链表中的结点按照数值非降序排列。
相关知识
单链表结点类型定义如下:
typedef struct LNode // 结点类型定义
{
ElemType data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList; // LinkList为结构指针类型
typedef int ElemType;
ElemType类型为int型 。
单链表冒泡排序思想: 设置两个指针,一个是当前指针,一个是尾指针,当前的指针指向头节点&