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

单链表的排序操作

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

任务描述

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

相关知识

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

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

ElemType类型为int型 。

单链表冒泡排序思想： 设置两个指针，一个是当前指针，一个是尾指针，当前的指针指向头节点&