数据结构与算法

69 阅读1分钟

算法题:

1.设计一个算法,将元素x插入到一个有序的顺序表的适当的位置,并保持有序性。

思路:先通过比较找到插入的位置i;在将该位置及后面的元素向后移动一位,将x插入到位置i中,最后将L的长度增1. void insert(SqList *&L,ElempType x){ int i =0;j; while (iLength && L->data[i]<x){ i++; } for(j=L->length-1;j>=i;j--){ L->data[j+1]=L-data[i]; L-data[i]=x; L->length++; } }