问题 2453 --链表查找(线性表)

2453: 链表查找(线性表)

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][12kb]

题目描述

 线性表(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

样例输入

4
9
2 3 5 7 12 15 17 23 45

样例输出

no
2 3 4 5 7 12 15 17 23 45 

提示

来源

[提交][状态]