1035: 节点插入(线性表)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

有一个有序单链表(从小到大排序),表头指针为head,编写一个函数向该单链表中插入一个元素为x的结点,使插入后该链表仍然有序。

输入

输入长度n:5

输入数据:1 6 8 9 10

输入插入数据:7

输出

输出:1 6 7 8 9 10

样例输入 复制

4
1 2 3 4
6

样例输出 复制

1 2 3 4 6