顺序存储结构的插入与删除

1 获得元素的操作
要获得线性表中第i个元素的值,只要i的数值在数组下标范围内,就把i-1下标的值返回即可。

#define OK 1
#define ERROR 0
#define FALSE 0
#define TRUE 1

typedef int Status;//Status是函数的类型,其值是函数结果状态码

Status GetElem(SqList L, int  i, ElemType *e){
    if(L.length==0 || i<1 || i>L.length)//i的合理性判读
    return ERROR;
    *e=L.data[i-1];
    return OK;
}

2 插入元素
插入算法的思路
如果插入的位置不合理,抛出异常;
如果线性表的长度大于等于数组的长度,抛出异常或者增加容量;
从最后一个元素开始向前遍历到第i个位置,分别将他们向后移动一个位置;
将要插入的元素填入位置i处;
表长加1;
注意:插入的位置i是指线性表的位置,范围是1到length;移动元素的时候是以数组的存储来考虑,所以是从0开始到length-1

Status LstInsert(SqList *L, int  i, ElemType e){
    if(L->length >=MAXSIZE)
     return ERROR;
    if(i<1 || i>L->length+1)
    return ERROR;
    if(i<=L->length){
        for(k=L->length-1;k>=i-1;k--)
        L->data[k+1]=L->data[k];
    }
    L->data[i-1]=e;
    L->length++;//表长加1
    return OK;

}

3 删除操作
如果删除的位置不合理,抛出异常;
取出删除元素;从删除位置开始便利到最后一个元素的位置,分别将他们向前移动一个位置;
表长减1;

Status LstDelete(SqList *L, int  i, ElemType elete*e){
    if(L->length ==0)
    return ERROR;
    if(i<1 || i> L->length)
    return ERROR;
    *e=L->data[i-1];
    if(i<L->length){
        for(int k=i;k<L->length;k++)
        L->data[k-1]=L->data[k];
    }
    L->length--;
    return OK;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值