数据结构与算法在带头结点的单链表的最大值前面插入一个新的结点.c

在带头结点的单链表的最大值前面插入一个新的结点问题描述在带头结点单链表中查找最大值将新输入的值插入到最大值前面输出插入新元素后的单链表各元素.输入形式第一行输入若干个整数以字母结束输入建立带头结点的单链表第二行输入待插入的元素值.输出形式输出插入新值后的单链表各元素.样例输入1108216740a22样例输出110821672240样例输入25128100103e100样例输出21005128100103样例说明评分标准不得复制单链表内容只能填充指定函数内容不允许修改程序中其他代码.