A3681. 链表查找(线性表)
编程题
入门
知识点
题目描述
线性表(a1,a2,a3,...,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：
（1） 用最少时间在表中查找数值为x的元素。
（2） 若找到将其与后继元素位置相交换。
（3） 若找不到将其插入表中并使表中元素仍递增有序。
（1） 用最少时间在表中查找数值为x的元素。
（2） 若找到将其与后继元素位置相交换。
（3） 若找不到将其插入表中并使表中元素仍递增有序。
输入格式
输入：x=3
输入长度：9
输入数据：2 3 5 7 12 15 17 23 45
输入长度：9
输入数据：2 3 5 7 12 15 17 23 45
输出格式
相同元素为：3
交换后的链表为：2 5 3 7 12 15 17 23 45
交换后的链表为：2 5 3 7 12 15 17 23 45
输入输出样例
输入 #1
4 9 2 3 5 7 12 15 17 23 45
输出 #1
no 2 3 4 5 7 12 15 17 23 45