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

最新推荐文章于 2024-09-16 15:53:04 发布

L_guozhi

最新推荐文章于 2024-09-16 15:53:04 发布

阅读量5.8k

点赞数 7

分类专栏：数据结构文章标签：数据结构 c语言线性表

本文链接：https://blog.csdn.net/eugene_l/article/details/12885495

版权

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

摘要由CSDN通过智能技术生成

/*已知线性表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(&a