本文详细探讨了如何使用C语言实现顺序表的归并过程，包括了基本概念、算法步骤和具体代码实现。通过实例分析，阐述了如何将两个已排序的顺序表合并成一个新的有序顺序表，有助于理解数据结构中的归并操作。
最近在学习数据结构，看书写的代码（例题2-2）。在linux系统已实现。
有不当的地方欢迎指出，共同进步~~
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define INIT_LIST_SIZE 50
#define LISTINCREMENT 10
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define INIT_LIST_SIZE 50
#define LISTINCREMENT 10
typedef int ElemType;
typedef int Status;
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
Status InitList(SqList &L){ //初始化线性表。
L.elem = (ElemType *)malloc(INIT_LIST_SIZE*sizeof(ElemType)); //开辟内存空间。
if(!L.elem){
exit(OVERFLOW);
}
L.length = 0;
L.listsize = INIT_LIST_SIZE;
return OK;
}
L.elem = (ElemType *)malloc(INIT_LIST_SIZE*sizeof(ElemType)); //开辟内存空间。
if(!L.elem){
exit(OVERFLOW);
}
L.length = 0;
L.listsize = INIT_LIST_SIZE;
return OK;
}
Status InsertList(SqList &L, ElemType e){ &nb
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
