数据结构C语言线性表合并完整代码

在C语言中，线性表（如数组或链表）的合并通常是指将两个已排序的线性表合并成一个新的已排序列表。这里以合并两个有序数组为例，给出一个简单的代码实现：

#include <stdio.h>

// 合并两个已排序的整数数组
void merge(int arr1[], int size1, int arr2[], int size2, int result[]) {
    int i = 0, j = 0, k = 0;
    
    // 遍历两个数组直到有一个遍历完
    while (i < size1 && j < size2) {
        if (arr1[i] <= arr2[j]) {
            result[k++] = arr1[i++];
        } else {
            result[k++] = arr2[j++];
        }
    }

    // 将剩余未合并部分复制到结果数组
    while (i < size1) {
        result[k++] = arr1[i++];
    }
    while (j < size2) {
        result[k++] = arr2[j++];
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7};
    int size1 = sizeof(arr1) / sizeof(arr1[0]);
    int arr2[] = {2, 4, 6, 8};
    int size2 = sizeof(arr2) / sizeof(arr2[0]);

    int merged[size1 + size2];
    merge(arr1, size1, arr2, size2, merged);

    printf("Merged array: ");
    for (int i = 0; i < size1 + size2; i++) {
        printf("%d ", merged[i]);
    }
    printf("\n");

    return 0;
}

在这个例子中，`merge`函数接受两个已经排好序的数组，以及它们各自大小，然后创建一个新的结果数组，将两个输入数组按照升序合并在一起。