单链表 基本操作（元素递增排序）

题目描述：

有一个带头节点的单链表L(至少有一个数据节点），设计一个算法使其元素递增有序排列。

解题思路：

由于单链表L中有一个以上的数据节点，首先构造一个只含有头结点和首节点的有序单链表（只含有一个数据节点的单链表一定是有序的），然后扫描单链表L余下的节点（由P指向），在有序单链表中通过比较找插入节点P的前驱节点（由pre指向它），在pre节点之后插入P节点，知道P==NULL为止（这里实际上采用的是直接插入排序方法）如图：

 C++代码实现：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
} LinkNode;
void CreateListR(LinkNode *&L,int a[],int n)       // 尾插法
{
    LinkNode *s,*r;
    L=(LinkNode *)malloc(sizeof(LinkNode));
    r=