C语言数据结构插入算法

来源:互联网 发布:淘宝怎么有流量 编辑:程序博客网 时间:2024/06/08 05:48

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;}
0 0
原创粉丝点击