A3680. 节点插入(线性表)
编程题
入门
知识点
题目描述
有一个有序单链表(从小到大排序),表头指针为head,编写一个函数向该单链表中插入一个元素为x的结点,使插入后该链表仍然有序。
输入格式
输入长度n:5
输入数据:1 6 8 9 10
输入插入数据:7
输入数据:1 6 8 9 10
输入插入数据:7
输出格式
输出:1 6 7 8 9 10
输入输出样例
输入 #1
4 1 2 3 4 6
输出 #1
1 2 3 4 6