链表查找(线性表)

<div style="line-height: 22pt"><span style="font-size: 14pt"> <div style="line-height: 22pt"><span style="font-size: 14pt">&nbsp;线性表(a1,a2,a3,&hellip;,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：</span></div> <div style="line-height: 22pt"><span style="font-size: 14pt">（1） 用最少时间在表中查找数值为x的元素。</span></div> <div style="line-height: 22pt"><span style="font-size: 14pt">（2） 若找到将其与后继元素位置相交换。</span></div> <span style="font-size: 14pt">（3） 若找不到将其插入表中并使表中元素仍递增有序。</span></span></div>

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

<p>相同元素为：3</p> <p>交换后的链表为：2 5 3 7 12 15 17 23 45</p>