tzu230341433

用户名：dotcpp0734816

访问量：1485

签　名：

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

　　自我简介：

TA的其他文章

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

【C语言题解】二进制移位练习
浏览：20

【C语言题解】 C语言循环移位
浏览：24

你可能喜欢

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

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

【C语言题解/归并排序】编写题解 1674: 数据结构-有序线性表的有序合并

　　作者: tzu230341433　　　　发表时间：2024-03-16 13:59:21 浏览：52　|　评论：0　

原题链接：数据结构-有序线性表的有序合并

```
#include<stdio.h>
#include<malloc.h>
typedef struct Union{
	int data;
	struct Union* next;
}*node,Node;

//创建集合
node creat (int);

//获取集合的第i个元素
int GetElem (node, int);

//将元素插入集合的末尾
void ListInsert (node, int);

//输出集合
void output (node);

int main(){
	int LenA,LenB,i,j,e,f;
	node headA,headB,headC;
	while (scanf ("%d",&LenA) !=EOF){
		headA=creat(LenA);//建立集合A
		scanf("%d",&LenB);
		headB=creat(LenB);//建立集合B
		headC=creat(0);//建立空集合C
		i=1; j=1;
		//任意一个集合遍历完，循环就停止
		//两个指针i和j，一开始分别指向两个集合的第一个元素
		//比较出小的元素，插入到C集合的后面
		while (i<=LenA && j<=LenB){
			e=GetElem(headA,i);
			f=GetElem(headB,j);
			if (e<=f){
				ListInsert(headC,e);
				i++;
			}
			else{
				ListInsert(headC,f);
				j++;
			}
		}
		//将没有遍历到的元素插入C集合的后面
		while (i<=LenA){
			e=GetElem(headA,i);
			ListInsert(headC,e);
			i++;
		}
		while (j<=LenB){
			f=GetElem(headB,j);
			ListInsert(headC,f);
			j++;
		}
		//输出C集合
		output(headC);
	}
	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;
}

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++代码）（直接n/2就可以了）

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

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

C二级辅导-统计字符（C语言代码）

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

【C语言题解/归并排序】编写题解 1674: 数据结构-有序线性表的有序合并

评论区

精彩推荐

老王赛马（C++代码）

用筛法求之N内的素数。（C语言代码）

Manchester-字符串的输入输出处理

回文数字（Java代码）

Manchester-蛇行矩阵，不需要数组，四个变量，解决问题

小九九（C语言代码）

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

危险系数（C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）(为什么显示答案错误？）

蛇行矩阵（C语言代码）

tzu230341433

TA的其他文章

你可能喜欢

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

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

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

C二级辅导-统计字符 （C语言代码）

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

【C语言题解/归并排序】编写题解 1674: 数据结构-有序线性表的有序合并

评论区

精彩推荐

老王赛马 （C++代码）

用筛法求之N内的素数。 （C语言代码）

Manchester-字符串的输入输出处理

回文数字 （Java代码）

Manchester-蛇行矩阵，不需要数组，四个变量，解决问题

小九九 （C语言代码）

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

危险系数 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）(为什么显示答案错误？）

蛇行矩阵 （C语言代码）

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

C二级辅导-统计字符（C语言代码）

　　评论区

老王赛马（C++代码）

用筛法求之N内的素数。（C语言代码）

回文数字（Java代码）

小九九（C语言代码）

危险系数（C++代码）

蛇行矩阵（C语言代码）