还未秃头的小白

用户名：yang5478

访问量：9780

签　名：

想要提升自己

等　　级
排　　名	917
经　　验	3338
参赛次数	5
文章发表	21
年　　龄	0
在职情况	学生
学　　校	HUT
专　　业

　　自我简介：

TA的其他文章

数据结构-集合union-题解(C语言代码)
浏览：159

[编程入门]链表之节点删除-题解(C语言代码)
浏览：420

数据结构-有序线性表的有序合并-题解(C语言代码)
浏览：333

你可能喜欢

数据结构-有序线性表的有序合并-题解(C语言代码)

　　作者: 还未秃头的小白　　　　发表时间：2020-02-18 16:07:17 浏览：333　|　评论：1　

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

```c
#include<stdio.h>
#include<malloc.h>
#define MaxSize 200
typedef struct Lnode{
	int data[MaxSize];
	int length;
	struct Lnode *next;
}LinkNode;

LinkNode *CreateList(int len);
void DispList(LinkNode *L);
int ListLength(LinkNode *L);
void GetElem(LinkNode *L, int i, int *p);
LinkNode *ListInsert(LinkNode *L, int i, int e);
LinkNode *MergeList(LinkNode *La, LinkNode *Lb, LinkNode *Lc);

int main()
{
	LinkNode *La, *Lb, *Lc;
	int a, b;
	while (scanf("%d", &a) != EOF)
	{
		La = CreateList(a);

scanf("%d", &b);
		Lb = CreateList(b);

Lc = (LinkNode *)malloc(sizeof(LinkNode));
		Lc->length = 0;
		DispList(MergeList(La, Lb,Lc));
	}
	return 0;
}
/*建立顺序表*/
LinkNode *CreateList(int len)
{
	LinkNode *L;
	int temp;
	L = (LinkNode *)malloc(sizeof(LinkNode));
	L->length = 0;
	for (int i = 0; i < len; i++)
	{
		scanf("%d", &temp);
		L->data[i] = temp;
	}
	L->length = len;
	return L;
}
/*输出线性表*/
void DispList(LinkNode *L)
{
	for (int i = 0; i < L->length; i++)
		printf("%d ", L->data[i]);
	printf("\n");
}
/*返回线性表的长度*/
int ListLength(LinkNode *L)
{
	return (L->length);
}
/*求线性表中第i个元素的值*/
void GetElem(LinkNode *L, int i,int *p)
{
	*p = L->data[i - 1];
}
/*插入数据元素*/
LinkNode *ListInsert(LinkNode *L, int i, int e)
{
	L->data[i - 1] = e;
	L->length++;

return L;
}
/*将线性表La与线性表Lb合并生产新的线性表Lc*/
LinkNode *MergeList(LinkNode *La, LinkNode *Lb, LinkNode *Lc)
{
	int La_len, Lb_len;
	int ai, bj;
	int i = 1, j = 1, k = 0;
	La_len = ListLength(La);
	Lb_len = ListLength(Lb);
	while ((i <= La_len) && (j <= Lb_len))
	{
		GetElem(La, i, &ai);
		GetElem(Lb, j, &bj);
		if (ai <= bj)
		{
			Lc=ListInsert(Lc, ++k, ai);
			++i;
		}
		else
		{
			Lc=ListInsert(Lc, ++k, bj);
			++j;
		}
	}
	while (i <= La_len)
	{
		GetElem(La, i++, &ai);
		Lc=ListInsert(Lc, ++k, ai);
	}
	while (j <= Lb_len)
	{
		GetElem(Lb, j++, &bj);
		Lc=ListInsert(Lc, ++k, bj);
	}
	Lc->length = La_len + Lb_len;

return Lc;
}
```

0.0分

1 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

zhoubang

我想问一下，程序完了之后要不要释放之前申请的三个空间，以及释放和不释放有什么区别

2020-03-06 20:16:41

还未秃头的小白

TA的其他文章

你可能喜欢

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

Hello, world! （C语言代码）

字符逆序（C语言代码）

C语言考试练习题_排列（C++代码）

三进制小数（C语言代码）

数据结构-有序线性表的有序合并-题解(C语言代码)

评论区

精彩推荐

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

【亲和数】（C语言代码）

printf基础练习2 （C语言代码）

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

母牛的故事（C语言代码）

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

简单的a+b （C语言代码）

程序员的表白（C语言代码）

拆分位数（C语言代码）

孤独的骑士（C语言代码）

还未秃头的小白

TA的其他文章

你可能喜欢

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

Hello, world! （C语言代码）

字符逆序 （C语言代码）

C语言考试练习题_排列 （C++代码）

三进制小数 （C语言代码）

数据结构-有序线性表的有序合并-题解(C语言代码)

评论区

精彩推荐

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

【亲和数】 （C语言代码）

printf基础练习2 （C语言代码）

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

母牛的故事 （C语言代码）

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

简单的a+b （C语言代码）

程序员的表白 （C语言代码）

拆分位数 （C语言代码）

孤独的骑士 （C语言代码）

字符逆序（C语言代码）

C语言考试练习题_排列（C++代码）

三进制小数（C语言代码）

　　评论区

【亲和数】（C语言代码）

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

母牛的故事（C语言代码）

程序员的表白（C语言代码）

拆分位数（C语言代码）

孤独的骑士（C语言代码）