将AB链表中的共同元素抽取出来，变成链表c

最新推荐文章于 2022-05-20 22:22:02 发布

风吹走了我脑壳后面的秀发

最新推荐文章于 2022-05-20 22:22:02 发布

阅读量138

点赞数

分类专栏： c语言相关

本文链接：https://blog.csdn.net/qq_25233621/article/details/114238783

版权

c语言相关专栏收录该内容

45 篇文章 1 订阅

订阅专栏

void GetCommon(LinkList A, LinkList B)
{
    LinkList C = (LinkList)malloc(sizeof(LinkList));
    C->next = NULL;
    LNode *p, *q, *w;
    p = A->next;
    q = B->next;
    while (p && q)
    {
        if (p->data < q->data)
        {
            p = p->next;
        }
        else if (p->data > q->data)
        {
            q = q->next;
        }
        else
        {
            LNode *s = (LNode *)malloc(sizeof(LNode));
            s->data = p->data;
            w->next = s;
            w = w->next;
            p = p->next;
            q = q->next;
        }
    }
    w->next = NULL;
}