合并线性表算法

Status List_Union (SqListPtr La, SqListPtr Lb){
    ElemType elem; /* 存放从Lb中取出的元素*/
    Status status; /*状态代码*/
    int i, j, len = List_Size(Lb); /*len存放Lb的元素个数*/
    for (i=1; i<=len; i++){
    List_Retrieve(Lb, i, &elem); /*取出Lb中第i个数据元素*/
    status = List_Locate(La,elem,&j); /*判它是否在La中*/
    if(status!= success){ /*如果不在*/
    status = List_Insert(La,1,elem); /*插入到第一个位置*/
    if(status!= success) break; /*插入失败则退出*/
    }
    else List_Add(La,j,1);/*La的第j个数据加1*/
}
    return status;
}

  

posted on 2022-04-08 16:19  xiwei-ff  阅读(37)  评论(0编辑  收藏  举报