用C++编写实现两个字符顺序表有序合并的函数
时间: 2023-05-29 08:06:22 浏览: 127
两个有序顺序表合并为有序表 C++实现
5星 · 资源好评率100%
以下是用C编写实现两个字符顺序表有序合并的函数的示例代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int length;
} SqList;
void InitList(SqList *L){
L->length = 0;
}
void MergeList(SqList La, SqList Lb, SqList *Lc){
int i = 0, j = 0, k = 0; // i,j,k分别表示La、Lb、Lc的游标
while(i < La.length && j < Lb.length){
if(La.data[i] <= Lb.data[j]){
Lc->data[k++] = La.data[i++];
}else{
Lc->data[k++] = Lb.data[j++];
}
}
while(i < La.length){
Lc->data[k++] = La.data[i++];
}
while(j < Lb.length){
Lc->data[k++] = Lb.data[j++];
}
Lc->length = k;
}
int main(){
SqList La, Lb, Lc;
InitList(&La);
InitList(&Lb);
InitList(&Lc);
// 初始化顺序表La
La.data[0] = 'a';
La.data[1] = 'c';
La.data[2] = 'e';
La.length = 3;
// 初始化顺序表Lb
Lb.data[0] = 'b';
Lb.data[1] = 'd';
Lb.data[2] = 'f';
Lb.length = 3;
// 合并La和Lb
MergeList(La, Lb, &Lc);
// 输出合并后的结果
for(int i = 0; i < Lc.length; i++){
printf("%c ", Lc.data[i]);
}
printf("\n");
return 0;
}
```
在上面的代码中,我们定义了一个SqList结构体表示顺序表,并实现了InitList函数用于初始化顺序表,MergeList函数用于合并两个有序顺序表,并在主函数中进行了测试。运行程序后,输出结果为:a b c d e f。
阅读全文