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

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

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

任务描述

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

相关知识

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

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

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

单链表中数据类型ElemType可以多种多样，但是在编程实现算法时针对不同数据类型，每类数据元素的输入输出是有区别的，单链表的基本操作算法要在计算机上执行，须针对ElemType类型数据编写输入、输出、比较等函数。

ElemType类型根据实际问题需要灵活定义，但是在编程实现算法时针对不同数据类型，数据元素的输入输出是有区别的，单链表的基本操