第五位面壁者

用户名：pwj520

访问量：1106

签　名：

等　　级
排　　名	48731
经　　验	296
参赛次数	1
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题目 1675: 数据结构-Big Bang （标准线性表解法）
浏览：192

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

题目 1673: 数据结构-集合union 【C++ 顺序表 or 单链表】

　　作者: 第五位面壁者　　　　发表时间：2021-06-04 12:12:01 浏览：470　|　评论：0　

原题链接：数据结构-集合union

[同步CSDN博客](https://blog.csdn.net/bilibililfh/article/details/117525755 "同步CSDN")
1.注意事项
```cpp
	1）格式控制：每行输出的最后一个元素后面无空格
	2）边界验证：验证边界条件，
			0
			0
		
			0
			1 1
		
			1 1
			0
		逐一验证，修改代码。
```
2.顺序表
```cpp
#include<stdio.h>
#define MaxSize 205

typedef struct{
	int data[MaxSize];
	int length;
}SqList;

void Union(SqList &A,SqList B);
void CreateList(SqList &L, int n);
int LocateElem(SqList L,int e);
void ListInsert(SqList &L,int i,int e);
void PrintList(SqList &L);

int main(){
	SqList A,B; int m,n;
	while(scanf("%d",&m)!=EOF){
        CreateList(A,m);
        scanf("%d",&n);
        CreateList(B,n);
        Union(A,B);
	}
    return 0;
}

void Union(SqList &A,SqList B){
    if(A.length!=0)PrintList(A);
    if(B.length!=0)PrintList(B);
    int e;
    for(int i=0;i<B.length;i++){
        e=B.data[i];
        if(LocateElem(A,e)==0||A.length==0)
            ListInsert(A,A.length,e);
        PrintList(A);
    }
    printf("\n");
}

void CreateList(SqList &L, int n){
    L.length=n;
	for (int i = 0; i<n; i++)
		scanf("%d", &L.data[i]);
}

int LocateElem(SqList L,int e){
	int i;
	for(i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;
	return 0;
}

void ListInsert(SqList &L,int i,int e){
	L.data[i]=e;
	L.length++;
}

void PrintList(SqList &L){
	for (int i = 0; i<L.length-1; i++)
		printf("%d ", L.data[i]);
	printf("%d\n",L.data[L.length-1]);
}

```

3.单链表
```cpp
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct node{
	int data;
	struct node *next;
    int length;
}LNode,*LinkList;

void Locate_Insert(LinkList L,int BElem);
void union_AB(LinkList A,LinkList B);
void Output(LinkList L);
LinkList CreateList(int len);

int main(){
    LinkList A,B;int m,n;
    while(scanf("%d",&m)!=EOF){
        A=CreateList(m);
        scanf("%d",&n);
        B=CreateList(n);
        union_AB(A,B);
    }
    return 0;
}
void Locate_Insert(LinkList L,int BElem){
    LNode *s,*p=L->next;
    for(int i=0;i<L->length;i++){
        if(p->data==BElem)
            return;
        if(p->next!=NULL)
            p=p->next;
    }
    if(L->next==NULL)
        p=L;
    s=(LinkList)malloc(sizeof(LNode));
    s->next=NULL;
    s->data=BElem;
    p->next=s;
    L->length++;
}
void union_AB(LinkList A,LinkList B){
    if(A->length!=0) Output(A);
    if(B->length!=0) Output(B);
    LNode *p=B->next;int BElem;
    for(int i=0;i<B->length;i++){
        BElem=p->data;
        Locate_Insert(A,BElem);
        Output(A);
        p=p->next;
    }
    printf("\n");
}
void Output(LinkList L){
    LinkList p=L->next;
    for(int i=0;i<L->length-1;i++){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("%d\n",p->data);

}
LinkList CreateList(int len){
    LinkList L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s,*r=L;
    L->length=len;
    int temp;
    while(len--){
        scanf("%d",&temp);
        s=(LinkList)malloc(sizeof(LNode));
        s->data=temp;
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return L;
}

```
-------------------------------------------------------------------
21/06/10 反思 ：  链表中结构体属性length可以删除，用头结点的data存储长度。

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

第五位面壁者

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

汽水瓶（C++代码）（直接n/2就可以了）

C二级辅导-等差数列（C++代码）

题目 1673: 数据结构-集合union 【C++ 顺序表 or 单链表】

评论区

精彩推荐

格式错误一万年，，有没有过了的来看看（终于过了）

C语言训练-字符串正反连接（C语言代码）

震宇大神的杀毒软件（C语言代码）

奖学金（C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

三角形（C++代码）记忆化搜索

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

愚蠢的摄影师（C++代码）

第五位面壁者

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

汽水瓶 （C++代码）（直接n/2就可以了）

C二级辅导-等差数列 （C++代码）

题目 1673: 数据结构-集合union 【C++ 顺序表 or 单链表】

评论区

精彩推荐

格式错误一万年，，有没有过了的来看看（终于过了）

C语言训练-字符串正反连接 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

奖学金 （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

三角形 （C++代码）记忆化搜索

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

愚蠢的摄影师 （C++代码）

汽水瓶（C++代码）（直接n/2就可以了）

C二级辅导-等差数列（C++代码）

　　评论区

C语言训练-字符串正反连接（C语言代码）

震宇大神的杀毒软件（C语言代码）

奖学金（C++代码）

三角形（C++代码）记忆化搜索

愚蠢的摄影师（C++代码）