2616: 节点插入(线性表)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
有一个有序单链表（从小到大排序），表头指针为head，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。
输入
输入长度n：5
输入数据：1 6 8 9 10
输入插入数据：7
输入数据：1 6 8 9 10
输入插入数据：7
输出
输出：1 6 7 8 9 10
样例输入 复制
4
1 2 3 4
6样例输出 复制
1 2 3 4 6