关于C＋＋合并顺序表
最新回答
石榴菇凉
2025-03-27 00:12:14
首先，定义了顺序表的数据类型和结构体：
cpp
#include
#include
using namespace std;
#define MAXSIZE 100
typedef int DataType;
typedef struct {
DataType * elem; // 线性表的基地址
int length; // 线性表当前的长度
int listsize; // 线性表当前分配的最大存储内容容量
}
SeqList;
接着，定义了一个用于创建顺序表的函数，允许用户输入线性表的长度和元素值：
cpp
void CreatList(SeqList *L) {
cout << "输入线性表当前长度：";
cin >> L->length;
// 分配空间
L->elem = (int*) malloc(L->length * sizeof(int));
cout << "请按从小到大升序输入线性表的各个元素";
for (int i = 0; i < L->length; i++) {
cin >> L->elem[i];
}
L->listsize = L->length;
}
接下来，定义了一个合并两个有序顺序表的函数：
cpp
void MergeSeqList(SeqList *A, SeqList *B, SeqList *C) {
DataType *pa, *pb, *pc, *palast, *pblast;
pa = A->elem;
pb = B->elem;
C->length = A->length + B->length;
C->elem = (DataType*) malloc(C->length * sizeof(DataType));
if (!C->elem) exit(-1);
palast = A->elem + A->length - 1;
pblast = B->elem + B->length - 1;
pc = C->elem;
while (pa <= palast && pb <= pblast) {
if (*pa <= *pb) {
*pc = *pa;
pc++;
pa++;
} else {
*pc = *pb;
pc++;
pb++;
}
}
while (pa <= palast) {
*pc = *pa;
pc++;
pa++;
}
while (pb <= pblast) {
*pc = *pb;
pc++;
pb++;
}
}
最后，定义了一个用于输出顺序表元素的函数：
cpp
void DisList(SeqList *L) {
for (int i = 0; i < L->length; i++) {
cout << L->elem[i] << " ";
}
cout << endl;
}
通过这些函数，可以创建两个有序的顺序表，合并它们，然后输出合并后的顺序表。
热门标签
