求两个单链表的差集

最新推荐文章于 2024-12-10 00:06:20 发布

原创

最新推荐文章于 2024-12-10 00:06:20 发布 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#链表

这篇博客探讨了如何使用单链表的基本操作来计算两个链表的差集。具体问题是在链表a中移除所有同时出现在链表b中的元素，从而得到a-b的结果。

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

求两个单链表的差集

问题描述：利用单链表的基本运算求a-b. 即如果单链表a中出现的元素，在b中也出现，则删除a中的该元素。

#include <iostream>

using namespace std;

typedef struct node
{
   
   
    int data;
    node* next;
} listNode, *linkList;

void sortList(linkList);
listNode* append(listNode*, int);
listNode* difference(linkList, linkList);

int main()
{
   
   
    linkList a{
   
   nullptr}, b{
   
   nullptr}, c{
   
   nullptr};
    for (listNode* p{
   
   new listNode}, *q; ; p = p->next) {
   
   
        q = new listNode;
        q->next = nullptr;
        cin >> q->data;
        p