案例
真题
（2021年下半年）
试题四（25分）
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
【说明】
设有头指针为head且不含有头结点的单链表，用来存储一个非递减有序的元素序列，如图4-1所示。
函数insertList(LinkList headElemTypex)的功能是为元素x创建结点并将其插入到头指针为head且不含头结点的单链表中，并保持表中元素非递减有序排列的特点，最后返回头指针。
【问题1】
【C代码】
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
【说明】
设有头指针为head且不含有头结点的单链表，用来存储一个非递减有序的元素序列，如图4-1所示。
函数insertList(LinkList headElemTypex)的功能是为元素x创建结点并将其插入到头指针为head且不含头结点的单链表中，并保持表中元素非递减有序排列的特点，最后返回头指针。
【问题1】
【C代码】