练习 #4
Coddy 链表：数据结构系列第 5 课 课程的第 13 课，共 14 课。
挑战
简单给定两个已排序的整数数组 a 和 b（它们是两个已排序链表中的值），请编写一个函数 mergeSorted，返回一个包含两个输入中所有值的已排序数组。
请使用链表解决这个问题！同时遍历两个列表，反复将较小的头节点加入结果。
你必须使用 LinkedList 类（它与 node.<ext> 一起在 linkedlist.<ext> 中提供）。不要使用语言内置功能来计算结果，例如数组的内置反转、切片或标准库中的列表操作。
亲手试试
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line1[8192];
char line2[8192];
if (!fgets(line1, sizeof(line1), stdin)) line1[0] = '\0';
if (!fgets(line2, sizeof(line2), stdin)) line2[0] = '\0';
int a[4096];
int alen = 0;
char* tok = strtok(line1, " \t\r\n");
while (tok) { a[alen++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
int b[4096];
int blen = 0;
tok = strtok(line2, " \t\r\n");
while (tok) { b[blen++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
int rs = 0;
int* r = mergeSorted(a, alen, b, blen, &rs);
for (int idx = 0; idx < rs; idx++) {
if (idx > 0) printf(" ");
printf("%d", r[idx]);
}
printf("\n");
return 0;
}
链表：数据结构系列第 5 课中的所有课
自己练习： C 在线编译器