设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。

admin2013-01-19 3

问题设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。

选项

答案只要从终端结点开始往前找到第一个比x大(或相等)的结点数据，在这个位置插入就可以了。算法描述如下： int InsertDecreaseList(SqIJist*L，elemtype x) {int i； if((*L).len>=maxlen) {printfi(“overflow”)； return(0)； } for(i＝(*L)den；i>0&&(*L).elem[i-1]

解析

转载请注明原文地址:https://kaotiyun.com/show/iMZc777K

本试题收录于：计算机题库农村信用社招聘分类