设线性表存于数组d[0,...n-1]中,且成增序排列,试写一算法,将x插入到线性表的适当位置,以保持线性表的有序性 测试案例:创建长度为6的顺序表:元素顺序插入 10,20,30,40,50,60 尝试插入55, 5, 65 和40。观察每次插入后的表的顺序
时间: 2023-03-25 22:02:55 浏览: 86
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同)
可以回答这个问题。
算法如下:
1. 从数组的最后一个元素开始向前遍历,找到第一个小于等于x的元素位置i。
2. 将x插入到位置i+1处,即将位置i+1到n-1的元素都向后移动一个位置。
3. 更新数组的长度n。
测试结果:
插入55后,数组变为10,20,30,40,50,55,60。
插入5后,数组变为5,10,20,30,40,50,55,60。
插入65后,数组变为5,10,20,30,40,50,55,60,65。
插入40后,数组变为5,10,20,30,40,40,50,55,60,65。
阅读全文