已知2个递增无序的单链表A,B分别存储了一个集合,请设计算法实现这2个集合的并集,

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/05/18 03:27:32

递增无序?递增有序吧,如果无序,首先给两个链表排序,以下代码按升序合并
先剔除两条链表里的相同值,然后再合并
LinkList ElimtList(LinkList L)/* L为空头 *//* 剔除相同值 */
{
LinkList p = NULL;
LinkList t = NULL;
LinkList tmp = NULL;
p = L->next; /* 保存结点2 */
t = p->next; /* 保存结点3 */
while (NULL != t)/* 进入循环 */
{
if (p->num == t->num)
{
tmp = t->next;/* 保存结点t的下一个结点 */
p->next = tmp;/* 结点t的上一个结点与下一个结点相接 */
free(t); /* 释放结点t */
t = tmp; /* t指向下一个结点 */
}
else
{
p = p->next;/* 后移一位 */
t = t->next;/* 后移一位 */
}
}
return(L);
}
LinkList MergeList(LinkList L1,LinkList L2)/* 合并L1,L2两个链表,用的地址L1作为新链表地址返回 *//* 合并 */
{
LinkList p = NULL;
LinkList p1 = NULL;
LinkList p2 = NULL;
LinkList tmp = NULL;
p = L1;
p1 = L1->next;
p2 = L2->next;
while ((NULL != p1) && (NULL != p2))
{
if (p1->num < p2->num)/* 若p1的值小于p2的值,p1后移1位,p2不动 */
{
p = p1;
p1 = p1->next;
}
else if (p1->num > p2->num)/* 若p1的值大于p2的值,则p1前插入p2,p2后移1位,p1不动 */
{
tmp = p2->next;
p2->next = p1;
p->next = p2;
p = p2;
p2 = tmp;
}
else/* if (p1->num == p2->num) */
{
tmp = p2->next;/* 保存结点p2的下一个结点 */
free(p2); /* 释放结点p2 */
p2 = tmp; /* p2指向下一个结点 */
}
}
p->next = p1 p1 :p2; /*插入剩余段*/
free(L2); /*释放L2的头节点*/
return(L1);
}

数据结构与算法实习题介绍：A和B的并集：A和B的交集：A和B的差集：实现2个集合的并、交和差的运算.提示：集合的数据元素数据结构算法实现：利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B. 已知集合A={-4,2a-1,a的平方}, B={ a-5,1-a,9},是否存在实数a使得集合a并b中含有4个元素,并集合A,B各含6个元素,A交B有2个元素.集合C属于A并B且C中有2个元素,C交A不等于空集,集合C中元素的个数? 已知集合A包含于{1,2,3,4},且A中至多有一个奇数,试问这样的集合A有多少个,写出这些集合. 设集合A={1,2,3},集合B={a,b,c},那么从集合A到集合B的一一映射的个数共有（）个设集合A={1,2,3},集合B={a,b,c},那么从集合A到集合B的映射的个数共有（）个 2个相等集合的交集是什么?并集呢? 已知U={1,2,3,4,5}集合A与集合B的并集为U,集合A与集合B的交集不是空集,A与B的补集的交集={1,2}求A 已知集合AB都含有12个元素,A交B含有4个元素,集合C含有3个元素,且C真包含于A并B,C交B不等于空集,求满足的集合已知两个顺序表A和B分别表示两个集合,其元素递增排列,编写一个函数求出A和B的交集已知全集U为集合A与集合B的并集,又知集合A与子集B之补集的并集,求集合B.请给出思路.