tzu230341433

用户名：dotcpp0734816

访问量：1487

签　名：

等　　级
排　　名	1022
经　　验	3318
参赛次数	2
文章发表	23
年　　龄	0
在职情况	学生
学　　校	泰州学院
专　　业

　　自我简介：

TA的其他文章

【二分法题解】编写题解 1885: 蓝桥杯2017年第八届真题-分巧克力
浏览：59

2688: 蓝桥杯2022年第十三届省赛真题-技能升级
浏览：90

2352: 信息学奥赛一本通T1440-数的划分深搜
浏览：38

你可能喜欢

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

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

【C语言题解】编写题解 1673: 数据结构-集合union

　　作者: tzu230341433　　　　发表时间：2024-03-14 20:18:43 浏览：31　|　评论：0　

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

```
#include<stdio.h>
#include<malloc.h>
typedef struct Union{
	int data;
	struct Union* next;
}*node,Node;
//建立链表函数
node creat (int);
//取出L链表中的第i个元素
int GetElem (node, int);
//查找链表中的某元素
int LocateElem (node, int);
//将元素插入到链表的末尾
void ListInsert (node, int);
//输出链表
void output (node);
int main(){
	int a,b;//两个集合中元素的个数
	node head1,head2;//头节点 
	int e;
	while (scanf("%d",&a)!=EOF){
		int i;
		//建立头节点
		head1=(node)malloc(sizeof(Node));
		head2=(node)malloc(sizeof(Node));
		//创建两个集合
		head1=creat(a);
		scanf ("%d",&b);
		head2=creat(b);
		//输出两个集合
		output(head1);
		output(head2);
		for (i=1;i<=b;i++){
			//取出第二个集合中的第i个元素
			e=GetElem (head2, i);
			//查找第一个集合中是否存在该元素
			//若不存在，将该元素插入到集合中
			if (!LocateElem(head1,e))
				ListInsert(head1,e);
			//每一次都输出当前的集合
			output(head1);
		}
		printf("\n");
	}
	return 0;
}
node creat (int n){
	int i;
	node h,p,q;
	h=(node)malloc(sizeof(Node));
	h->next=NULL;
	q=h;
	for (i=0;i<n;i++){
		p=(node)malloc(sizeof(Node));
		scanf ("%d",&(*p).data);
		p->next=q->next;
		q->next=p;
		q=p; 
	}
	return h;
}
int GetElem (node L, int i){
	node temp0;
	temp0=L;
	for (int j=1;j<=i;j++){
		temp0=temp0->next;
	}
	return temp0->data;
}
int LocateElem (node L, int e){
	node temp=L;
	while (temp->next !=NULL){
		temp=temp->next;
		if (temp->data == e)
			return 1;
	}
	return 0;
}
void ListInsert (node L, int e){
	node temp=L,p;
	while (temp->next !=NULL){
		temp=temp->next;
	}
	p=(node)malloc(sizeof(Node));
	p->data=e;
	p->next=temp->next; 
	temp->next=p;
}

void output (node L){
	node temp=L;
	while (temp->next !=NULL){
		temp=temp->next;
		printf("%d ",temp->data);
	}
	printf("\n");
}
```

0.0分

0 人评分

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

tzu230341433

TA的其他文章

你可能喜欢

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

C二级辅导-分段函数（C++代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

【C语言题解】编写题解 1673: 数据结构-集合union

评论区

精彩推荐

C语言训练-排序问题<2> （C++代码）（sort函数）

川哥的吩咐（C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

买不到的数目（C语言代码）

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

tzu230341433

TA的其他文章

你可能喜欢

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

C二级辅导-分段函数 （C++代码）

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

【C语言题解】编写题解 1673: 数据结构-集合union

评论区

精彩推荐

C语言训练-排序问题<2> （C++代码）（sort函数）

川哥的吩咐 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

买不到的数目 （C语言代码）

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

C二级辅导-分段函数（C++代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

　　评论区

川哥的吩咐（C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

买不到的数目（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）