【C语言版数据结构】线性表的链式表示，并且实现合并两个非递减有序排列到新的线性表

最新推荐文章于 2022-03-02 23:18:03 发布

原创

最新推荐文章于 2022-03-02 23:18:03 发布 · 5.8k 阅读

32 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #线性表

该博客介绍了如何使用C语言将两个非递减有序的线性表进行合并，创建一个新的非递减有序线性表。通过定义链表结构，实现了线性表的初始化、输入数据、获取元素、插入元素以及合并线性表等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*已知线性表LA和LB中的数据元素按值的非递减有序排列，
现要将LA和LB归并成一个新的线性表LC，且LC中的数据元素仍按值的非递减有序排列*/

//----------------头文件------------------------
#include<stdio.h>
#include<stdlib.h>

//----------------宏定义------------------------
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2

//-------------线性表的元素节点-----------------
typedef int ElemType;
typedef int Bool;
typedef struct Node
{
	ElemType data;
	struct Node *next;
}List, *NList;

//-------------函数列表-------------------------
Bool InitList(NList L);//构造一个空线性表L,创建成功返回OK
Bool InputData(NList L);//初始化线性表，成功返回OK
int ListLength(List L);//求线性表的长度
Bool GetElem(List L,int i,ElemType &e);//用e返回L中第i个数据，成功后返回OK
Bool ListInsert(NList L,ElemType e);//在线性表L的链尾插入元素e，成功返回OK
void MergeList(List La,List Lb,NList Lc);//合并La和Lb到Lc中
void OutPut(NList L);//输出线性表所有元素

//----------------主函数------------------------
int main()
{
	List La,Lb,Lc;
	InitList(&La);InitList(&Lb);InitList(&Lc);
	printf("