【头歌】单链表的排序操作

单链表的排序操作

第1关：单链表的冒泡排序算法

任务描述

本关任务：输入N个无序的整数，建立一个无序链表，利用冒泡排序算法将链表中的结点按照数值非降序排列。

相关知识

单链表结点类型定义如下：

typedef  struct  LNode         // 结点类型定义 
{           
    ElemType  data;           //数据域    
    struct  LNode  *next;     //指针域
}LNode,*LinkList;             // LinkList为结构指针类型
typedef int ElemType;

ElemType类型为int型 。

单链表冒泡排序思想： 设置两个指针，一个是当前指针，一个是尾指针，当前的指针指向头节点，将尾指针指向最后一个节点，在当前的指针不等于尾指针时是一次循环，第一次将当前一个节点的值与下一个节点的值相比较，直到下一个节点和尾指针相等（即为空），结束本次循环，最后当前的指针赋给尾指针，当前指针重新指向头结点，再两两相比较，把最大࿰