线性表归并运算

最新推荐文章于 2023-07-21 12:27:34 发布

Mr. Rich

最新推荐文章于 2023-07-21 12:27:34 发布

阅读量1.3k

点赞数

分类专栏： C语言文章标签：线性表

本文链接：https://blog.csdn.net/LQ12369/article/details/78163066

版权

该博客介绍了一个使用C语言实现线性表归并的程序。通过初始化顺序表，为顺序表L1和L2赋值，然后将两个非递减排序的线性表La和Lb归并成新的线性表Lc，保持数值非递减排列。程序中包含了初始化、赋值、归并和遍历线性表的功能。

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

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define INITSIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int ElemType;
typedef int Status;
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;

Status InitList(SqList &L)
{//构造一个空的顺序表L。
L.elem = (ElemType * )malloc(INITSIZE*sizeof(ElemType));
if(! L.elem)exit(OVERFLOW);
L.length = 0;
L.listsize = INITSIZE;
return(OK);
}

void Assign(SqList &L)
{//为顺序表L的各元素赋值
int i,N;
printf("Please input the Number of the SqList:");
scanf("%d",&N);
printf("Please input