【头歌】有序链表的插入删除操作

有序单链表的插入删除操作

第1关：有序单链表的插入操作

任务描述

本关任务：已知带头结点的单链表中的元素以值递增有序排列，要求实现一个算法，在单链表中插入一个新整数，并保持该单链表仍然以值递增有序。

相关知识

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

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

为了令算法具有通用性，使其尽可能地适用于各种可能的场合，将要处理的数据类型加以抽象，使其适用于不同类型的数据，是提高代码通用性的重要手段。

单链表中数据类型ElemType可以多种多样，但是在编程实现算法