在带头结点的单链表的最大值前面插入一个新的结点

问题描述 

【问题描述】

在带头结点单链表中查找最大值，将新输入的值插入到最大值前面，输出插入新元素后的单链表各元素。

【输入形式】

第一行输入若干个整数，以字母结束输入，建立带头结点的单链表；

第二行输入待插入的元素值。

【输出形式】

输出插入新值后的单链表各元素。

【样例输入1】

10 8 2 1 6 7 40 a

22

【样例输出1】

10 8 2 1 6 7 22 40

【样例输入2】

5 -12 -8 -100 -10 -3 e

100

【样例输出2】

100 5 -12 -8 -100 -10 -3

【样例说明】

【评分标准】

不得复制单链表内容，只能填充指定函数内容，不允许修改程序中其他代码。

完整代码 

#include  <stdio.h>
#include  <stdlib.h>
#include<malloc.h>

#define  ERROR  0
#define  OK  1

typedef  int  ElemType;
typedef  struct  LNode{
        ElemType  data;
        struct  LNode  *next;
        }LNode,*LinkList;

void  CreateListTail(  LinkList  *L)
{
        LinkLis