找考题网-背景图
问答题

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

【参考答案】

只要从终端结点开始往前找到第一个比x大(或相等)的结点数据,在这个位置插入就可以了。算法描述如下:
int InsertDecreaseList(SqList*L,elemtype x)
{ int i;
if((*L). len>=maxlen)
{prin......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)