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

设顺序表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在有序顺序表中的位置,还要注意异常处理,插入位置及以后的元素都要向后移。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值