问答题

简答题 设顺序表L是一个递增有序表,试写一算法,将x插入L中,并使L仍是一个有序表。

【参考答案】

因已知顺序表L是递增有序表,所以只要从顺序表终端结点(设为i位置元素)开始向前寻找到第一个小于或等于x的元素位置i后插入......

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