已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

旧城等待， 2022-07-15 06:41 59阅读 0赞

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

代码如下：

#include <iostream>
    using namespace std;
    struct LinkNode
    {
    	int data;
    	LinkNode* next;
    };
    LinkNode* minus_LinkList(LinkNode* A, LinkNode* B)
    {
    	LinkNode* finalA = A;
    	LinkNode* tempA = A->next;
    	LinkNode* tempB = B->next;
    	while (tempA && tempB)
    	{
    		if (tempB->data == tempA->data)
    		{
    			tempA=tempA->next;
    			A->next = tempA;
    		}
    		else if (tempB->data < tempA->data)
    		{
    			tempB = tempB->next;
    			B = B->next;
    		}
    		else
    		{
    			tempA = tempA->next;
    			A = A->next;
    		}
    	}
    	return finalA;
    }
    void print_LinkList(LinkNode* finalA)
    {
    	while (finalA->next)
    	{
    		cout << finalA->next->data << " ";
    		finalA=finalA->next;
    	}
    }
    LinkNode* Create_LinkList(int* arr,int len)
    {
    	LinkNode* temp = new LinkNode();
    	temp->next = NULL;
    	LinkNode* head = temp;
    	for (int i = 0; i < len; ++i)
    	{
    		LinkNode* newN = new LinkNode();
    		newN->data = arr[i];
    		newN->next = NULL;
    		temp->next=newN;
    		temp = temp->next;
    	}
    	return head;
    }
    int main()
    {
    	int arrA[] = { 1, 3, 5, 7 };
    	int arrB[] = { 2, 3, 4, 5,6,8 };
    	LinkNode* A = Create_LinkList(arrA, sizeof(arrA) / sizeof(int));
    	LinkNode* B = Create_LinkList(arrB, sizeof(arrB) / sizeof(int));
    	LinkNode* finalA = minus_LinkList(A, B);
    	//print_LinkList(A);
    	//print_LinkList(B);
    	print_LinkList(finalA);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关使用lambda求两个集合的差集、交集、并集，去除两个集合相同的数据

求两个集合的差集、交集、并集 package com.ekkcole.controlle; import java.math.BigDecima

淩亂°似流年/ 2024年03月24日 15:51/ 0 赞/ 61 阅读

相关给定两个 list，A 和 B，找出相同元素和不同元素？

A=[1,2,3,4,5,6,7,8,9] B=[1,3,5,7,9] print('A、B中相同元素：') print(set(A)&set(

约定不等于承诺〃/ 2024年02月19日 15:32/ 0 赞/ 24 阅读

相关两个时间A和B 都是由3个整数组成，分别表示时分秒，输出A+B

include<stdio.h> int main() { int N,i; int AH,AM,AS,BH,BM,BS;

灰太狼/ 2023年07月12日 06:23/ 0 赞/ 7 阅读

相关输入两个由整型数构成的集合（元素个数均为5）分别放到数组A和B中，求这两个集合的交集（交集的元素由两个集合中的相同元素构成），最后输出交集中的元素。

【问题描述】输入两个由整型数构成的集合（元素个数均为5）分别放到数组A和B中，求这两个集合的交集（交集的元素由两个集合中的相同元素构成），最后输出交集中的元素，要求在主函数中输

向右看齐/ 2023年03月13日 02:39/ 0 赞/ 10 阅读

相关已知两个链表A和B分别表示两个集合, 其元素递增排列. 设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合), 结果存放在链表A中, 同时返回所求差集中元素的个数

include<stdio.h> include<stdlib.h> short InitHeadNode(struct Node &, struct

r囧r小猫/ 2022年10月15日 00:43/ 0 赞/ 169 阅读

相关 java比较两个集合中重复的元素并去除

有些代码经常用，却总是忘记，比如说集合去重复。。今天在博客上记录一下吧最近做项目的时候需要在汇率集合中将币种表里面无效的币种所出现的汇率去掉 //查询出所有汇率

左手的ㄟ右手/ 2022年10月05日 14:53/ 0 赞/ 245 阅读

相关已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返

旧城等待，/ 2022年07月15日 06:41/ 0 赞/ 60 阅读

相关两个list集合对象，根据某一A集合中对象id判断是否在另一个B集合对象的id中是否有重复，取A集合中有，B集合中没有的对象

需要判断，并且获取对象的具体信息 one: for (int i = 0; i < A.size(); i++) { for (int j = 0;

矫情吗；*/ 2022年01月29日 15:19/ 0 赞/ 305 阅读

相关已知链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集，并存放于A链表中。

include<iostream> using namespace std; typedef struct lnode {

Love The Way You Lie/ 2021年06月22日 15:39/ 0 赞/ 555 阅读

相关已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和集合B的差集（近由在A中出现而不再B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

include <iostream> using namespace std; //第四题 typedef struct Lnode {

╰半夏微凉°/ 2021年06月22日 15:39/ 0 赞/ 460 阅读