在有序的顺序表 L 中保序插入数据元素 x

来源：互联网发布：扫码软件下载编辑：程序博客网时间：2024/04/30 10:00

设顺序表L中的数据元素递增有序。
试写一算法，将x插入到L的适当位置上，并保

持该表的有序性。

顺序表类型定义如下：

typedef struct {    ElemType *elem;    int       length;    int       listsize;} SqList;

实现函数如下：

void InsertOrderList(SqList &L, ElemType x)// 在有序的顺序表 L 中保序插入数据元素 x{        ElemType *p,*q;    p = L.elem;    while(*p < x && p <= (L.elem + (L.length-1))){          ++p;           //找到x在顺序表中的位置    }   /**异常处理**/    if(L.length >= L.listsize){ //当前储存空间已满，增加分配        L.elem = (ElemType *)realloc(L.elem,L.listsize + 10);        if(L.elem)            exit(OVERFLOW);     //存储分配失败        L.listsize += 10;       //增加储存容量    }       for(q = &(L.elem[L.length-1]);q >= p;q--){        *(q + 1) = *q;  //插入位置及以后的元素后移    }    *p = x;             //插入e    ++L.length;         //表长加1}

总结：需要先找到x在有序顺序表中的位置，还要注意异常处理，插入位置及以后的元素都要向后移。

0 0