基于顺序表的两个非递减有序表的合并

最新推荐文章于 2023-09-04 12:54:32 发布

xyq949587362xyq007

最新推荐文章于 2023-09-04 12:54:32 发布

阅读量2.5k

点赞数 4

分类专栏： C/C++ 数据结构

本文链接：https://blog.csdn.net/xyq949587362xyq007/article/details/50396535

版权

本文探讨如何使用顺序表合并两个非递减有序表，实现高效的数据整合。

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

头文件:SqList.h

#include<cstdlib>
#include<iostream>
using namespace std;
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
//#define OVERFLOW -2
typedef int ElemType;
typedef int Status;
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;

//构造一个空的线性表L
Status InitList_Sq(SqList& L)
{
L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if (!L.elem)
exit(OVERFLOW);
L.length = 0;
L.listsize = LIST_INIT_SIZE;
return OK;
}

//销毁线性表L
Status DestroyList_Sq(SqList& L)
{
free(L.elem);
L.elem = NULL;
return OK;
}

//将线性表L置为空表
Status ClearList_Sq(SqList& L)
{
L.length = 0;
L.listsize = LIST_INIT_SIZE;
return OK;
}

//判断线性表L是否为空
Status ListEmpty_Sq(SqList L)
{
if (0 == L.length)
return TRUE;
else
return FALSE;
}