1. 程式人生 > >C語言資料結構插入演算法

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; }