用链表实现两个集合求并集

 #include<stdio.h>
#include<stdlib.h>
#include<time.h>

 typedef struct node{
     int data;
     struct node *next;
 } LinkList;

 LinkList* initialList(LinkList *linkList){
     linkList = NULL;
     LinkList *p;
     int i = 0;
     srand(time(NULL));
     while(i < 10){
         p = (LinkList*)malloc(sizeof(LinkList));
         p ->data = rand() % 100;
         printf("%d  ", p ->data);
         p ->next = linkList;
         linkList = p;
         i ++;
     }
     printf("\n");
     return linkList;
 }
 LinkList* jiaoji(LinkList *La, LinkList *Lb){
    LinkList *p, *q, *t;
    LinkList *tmpLinkList = NULL;
    //Lc = NULL;
    for(p &
  • 6
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
假设我们有两个链表A和B,它们分别表示两个集合。为了它们的并集,我们可以遍历链表A和B,并将链表B中不在链表A中的元素插入到链表A的末尾。具体步骤如下: 1. 遍历链表A,对于每一个节点,检查该节点对应的元素是否在链表B中出现过,如果出现过,则跳过该节点;如果没有出现过,则将该节点插入到链表B的末尾。 2. 返回链表A,此时链表A中包含了两个集合并集。 下面是C++代码实现: ```c++ #include <iostream> #include <unordered_set> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) { if (!headA || !headB) { return NULL; } // 将链表A中的元素插入到哈希表中 unordered_set<int> hashset; ListNode* p = headA; while (p) { hashset.insert(p->val); p = p->next; } // 遍历链表B,将不在哈希表中的元素插入到链表A的末尾 p = headB; while (p) { if (hashset.find(p->val) == hashset.end()) { ListNode* node = new ListNode(p->val); node->next = headA; headA = node; } p = p->next; } return headA; } int main() { // 构造两个集合的单链表表示 ListNode* headA = new ListNode(1); headA->next = new ListNode(2); headA->next->next = new ListNode(3); headA->next->next->next = new ListNode(4); headA->next->next->next->next = new ListNode(5); ListNode* headB = new ListNode(4); headB->next = new ListNode(5); headB->next->next = new ListNode(6); headB->next->next->next = new ListNode(7); // 两个集合并集 ListNode* head = getIntersectionNode(headA, headB); // 输出结果 while (head) { cout << head->val << " "; head = head->next; } cout << endl; return 0; } ``` 注意,上述代码中的getIntersectionNode函数实际上是两个集合的交集,如果将其改为并集,只需要将第二个while循环中的if条件语句改为hashset.find(p->val) != hashset.end()即可。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值