Question

第5题，不太清楚的地方那里是适当位置

Answer 1

1、从顺序表中取出两个相邻元素；
2、通过比较，确定两个相邻元素之间的递增量；
3、求得x与顺序表中第一个元素的差值；
4、确定x在顺序表中的序号；
5、将x插入顺序表相应的位置，其后的元素均后移一个位置。
对于这种顺序表，采用链式存储结构的最好插入，否则还需更改x后面元素的序号和存储位置。

如果你觉得我的回答比较满意，希望你给予采纳，因为解答被采纳是我们孜孜不倦为之付出的动力！

追问

大神，求代码

追答

算法只需语言或文字表示，代码就是程序了，由编程完成。

追问

老师叫我们银代码完成啊

用

追答

我晓得了，请稍等。

追问

谢谢哈

追答

Status InsertOrderList(SqList &va,ElemType x)
{
//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法
int i;
if(va.length==va.listsize)return(OVERFLOW);
for(i=va.length;i>0,x<va.elem[i-1];i--)
va.elem[i]=va.elem[i-1];
va.elem[i]=x;
va.length++;
return OK;
}

追问

就是控制台吧

追答

你分析一下看可用不，仅供参考。