C语言数据结构插入算法

C语言数据结构
数据结构学习

->是二目运算符
p->a 引用了指针p指向的结构体的成员a。

整合

void unionL(List *La,list Lb){
    int La_len,Lb_len,i;
    ElemType e;
    La_len=ListLength(*La);
    Lb_len=ListLength(Lb);
    for(i=1;i<Lb_LEN;i++){
        GetElem(Lb,i,&e);
        if(!LocateElem(*La,e)){
            ListInsert(La,++La_len,e);
        }   
    }
}

获取

typedef int Status;
Status GetElem(SqList L,int i,ElemType *e){
    if(L.length==0||i<1||i>L.length){
        return ERROR;
    }
    *e=L.data[i-1];
    return OK;
}

插入

Status ListInsert(SqList *L,int i,ElemType e){
    int k;
    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++;
    return OK;
}