已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={

原创于 2017-08-02 09:45:09 发布 · 381 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

c 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种链表差集算法的具体实现过程，通过两个链表的数据对比，删除第一个链表中与第二个链表相同的数据节点，最终实现了两个链表的差集运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道牛客网上的填空题

void difference(PNode* LA, PNode LB)
{

    PNode pa = *LA;
    PNode pre = NULL;
    PNode pb = LB;
    PNode p = NULL;
    while (pa)
    {
        pb = LB;
        while (pb&&pa->data != pb->data)//数据不相等，pb继续往后遍历，直到为空
        {
            pb = pb->next;
        }
        if (pb == NULL)
        {
            pre = pa;//A中不含有B中的第一个元素
            pa = pa->next;//继续比较A的第二个元素
        }
        else//pa->data == pb->data
        {
            if (pa == *LA)
            {
                *LA = pa->next;
            }
            else
            {
                pre->next = pa->next;
            }
            p = pa;
            pa = pa->next;
            free(p);
        }
    }
}