已知2个递增无序的单链表A,B分别存储了一个集合,请设计算法实现这2个集合的并集,
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/23 18:28:35
已知2个递增无序的单链表A,B分别存储了一个集合,请设计算法实现这2个集合的并集,
递增无序?递增有序吧,如果无序,首先给两个链表排序,以下代码按升序合并
先剔除两条链表里的相同值,然后再合并
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);
}
先剔除两条链表里的相同值,然后再合并
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.请给出思路.