有顺序表A和B,其元素均按从小到大升序排列,写一个C语言程序将他们合并成一个顺序表C,也按从小到大的顺序排列
时间: 2024-09-19 10:03:19 浏览: 57
在C语言中,你可以通过两个指针分别遍历顺序表A和B,并将较小的元素依次添加到新的顺序表C中。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义顺序表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 合并两个有序列表函数
Node* mergeSortedLists(Node* listA, Node* listB) {
// 创建新链表头结点
Node* result = (listA == NULL) ? listB : (listB == NULL) ? listA : ((listA->data <= listB->data) ? listA : listB);
// 如果其中一个列表为空,则直接返回另一个列表
if (result == listA) {
result->next = mergeSortedLists(listA->next, listB);
} else {
result->next = mergeSortedLists(listA, listB->next);
}
return result;
}
// 打印顺序表
void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
int main() {
// 初始化两个示例排序列表
Node* listA = (Node*)malloc(sizeof(Node));
listA->data = 1;
listA->next = NULL;
Node* listB = (Node*)malloc(sizeof(Node));
listB->data = 4;
listB->next = (Node*)malloc(sizeof(Node));
listB->next->data = 7;
listB->next->next = NULL;
// 合并两个列表
Node* listC = mergeSortedLists(listA, listB);
// 打印结果
printList(listC);
return 0;
}
```
当你运行这个程序时,它会创建一个新的有序列表C,包含了A和B列表的所有元素。
阅读全文