A3681 | $链表查找(线性表)$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

线性表(a1,a2,a3,...,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成： （1） 用最少时间在表中查找数值为x的元素。 （2） 若找到将其与后继元素位置相交换。 （3） 若找不到将其插入表中并使表中元素仍递增有序。

输入：x=3 输入长度：9 输入数据：2 3 5 7 12 15 17 23 45

相同元素为：3 交换后的链表为：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

C++ 编辑器

输入

输出