A-A+
设顺序表Va中的数据元素递增有序 试写一算法 将X插入到顺序表的适当位置上 以保持该表的有序性。
问题详情
设顺序表Va中的数据元素递增有序，试写一算法，将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; }