//求两个有序集合的差

最新推荐文章于 2024-10-04 18:59:43 发布

yyy_zxc

最新推荐文章于 2024-10-04 18:59:43 发布

阅读量319

点赞数

分类专栏：数据结构学习笔记文章标签：数据结构 webview linq

本文链接：https://blog.csdn.net/yyy_zxc/article/details/122157351

版权

数据结构学习笔记专栏收录该内容

73 篇文章 9 订阅

订阅专栏

//求两个有序集合的差
void Subs(LinkNode * ha,LinkNode * hb,LinkNode *&hc){
    LinkNode *a=ha->next,*b=hb->next,*c=ha,*p,*q;
    ha->next = NULL;
    while(a != NULL && b != NULL){
        if(a->data == b->data){    //如果a等于b，则a指针指向ha下个元素，b指向hb下一个元素
            a=a->next;
            b=b->next;
        }else{         
            q = a->data > b->data ? b : a;   //a>,q取b,否则取a
            p=q->next;
            q->next = NULL;
            c->next = q;        //将q放入新链表后面
            c=c->next;
            if(q == b)
                b = p;
            else a=p;
        }
    }
    
    if(a == NULL && b!=NULL){    //将剩下的元素直接插入
        c->next = b;
    }else if(b == NULL && a!=NULL)
        c->next = a;
    hc = ha;
}