数据结构算法实现:利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.算法是void union(List &La,List Lb)
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 11:09:33
![数据结构算法实现:利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.算法是void union(List &La,List Lb)](/uploads/image/z/6860144-56-4.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%AE%97%E6%B3%95%E5%AE%9E%E7%8E%B0%EF%BC%9A%E5%88%A9%E7%94%A8%E4%B8%A4%E4%B8%AA%E7%BA%BF%E6%80%A7%E8%A1%A8LA%E5%92%8CLB%E5%88%86%E5%88%AB%E8%A1%A8%E7%A4%BA%E4%B8%A4%E4%B8%AA%E9%9B%86%E5%90%88A%E5%92%8CB%2C%E7%8E%B0%E8%A6%81%E6%B1%82%E4%B8%80%E4%B8%AA%E6%96%B0%E7%9A%84%E9%9B%86%E5%90%88A%3DA%E5%B9%B6B.%E5%88%A9%E7%94%A8%E4%B8%A4%E4%B8%AA%E7%BA%BF%E6%80%A7%E8%A1%A8LA%E5%92%8CLB%E5%88%86%E5%88%AB%E8%A1%A8%E7%A4%BA%E4%B8%A4%E4%B8%AA%E9%9B%86%E5%90%88A%E5%92%8CB%2C%E7%8E%B0%E8%A6%81%E6%B1%82%E4%B8%80%E4%B8%AA%E6%96%B0%E7%9A%84%E9%9B%86%E5%90%88A%3DA%E5%B9%B6B.%E7%AE%97%E6%B3%95%E6%98%AFvoid+union%28List+%26La%2CList+Lb%29)
数据结构算法实现:利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.算法是void union(List &La,List Lb)
数据结构算法实现:利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.
利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.
算法是
void union(List &La,List Lb){
La_len=ListLength(La);
Lb_len=ListLength(Lb);
for(i=1;i
数据结构算法实现:利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B.算法是void union(List &La,List Lb)
我写的,你编译一下,改一改就行了.
void Union(LinkList *L1,LinkList *L2,LinkList *&L3)//交集
{
LinkList *p=L1->next,*q=L2->next,*s,*c;
L3=(LinkList *)malloc(sizeof(LinkList));
L3->next=NULL;
c=L3;
while(p!=NULL&&q!=NULL)
{ if(p->datadata)
{ s=(LinkList *)malloc(sizeof(LinkList));//复制结点
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
else if(p->data>q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
else
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
q=q->next;
}
}
while(q!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
c->next=NULL;
while(p!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
c->next=NULL;
}