数据结构 合并顺序表

Description
若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。

编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define ElemType int

typedef int Status;

typedef struct
{
    ElemType *p;//存放下一个结点的地址。
    ElemType listsize;//顺序表的存储空间大小。
    int length;//当前顺序表的长度。
}LIST;

Status creatList(LIST *pL, int n)//创建一个线性顺序表，长度为n。
{
    int i = 0;
    pL->p = (ElemType *)malloc(n * sizeof(ElemType));
    if(!pL->p)
        return ERROR;
    pL->length = 0;
    pL->listsize = LIST_INIT_SIZE;
    for(i = 0; i < n; i++)
    {
        scanf("%d", &pL->p[i]);
        pL->length++;//每次赋值后长度需要递增。
    }
    return OK;
}

Status initList(LIST *pL, int N)//初始化线性顺序表。
{
    pL->p = (ElemType *)malloc(N * sizeof(ElemType));
    if(!pL->p)
        return ERROR;
    pL->length = N;
    pL->listsize = LIST_INIT_SIZE;
    return OK;
}

Status travelList(LIST list)//遍历线性顺序表，因不改变表，传的参数可不为指针。
{
    int i = 0;
    for(i = 0; i < list.length; i++)
        printf("%d ", list.p[i]);
    return OK;
}

Status linkList(LIST *L1, LIST *L2, LIST *L3)//将两个有序线性顺序表合并成一个有序线性顺序表。
{
    int i, j, k, N;
    i = j = k = 0;
    N = L1->length + L2->length;

    if(!initList(L3, N))
        printf("Fail");

    while((i < L1->length) && (j < L2->length))//两个表分别最前面的两个比较，较小的放到新表中去。
    {
        if(L1->p[i] <= L2->p[j])
            L3->p[k++] = L1->p[i++];
        else
            L3->p[k++] = L2->p[j++];
    }

    while(i < L1->length)//若第二个表先筛选完毕，第一个表剩余的元素依次放在新表尾。
    {
        L3->p[k++] = L1->p[i++];
    }

   while(j < L2->length)//若第一个表先筛选完毕，第二个表剩余的元素依次放在新表尾。
    {
        L3->p[k++] = L2->p[j++];
    }

    return OK;
}

int main()
{
    LIST list_1, list_2, list_3;
    int length_1, length_2;

    scanf("%d", &length_1);
    if(!creatList(&list_1, length_1))
        printf("Fail\n");

    scanf("%d", &length_2);
    if(!creatList(&list_2, length_2))
        printf("Fail\n");

    printf("List A:");
    if(!travelList(list_1))
        printf("Fail\n");
    printf("\n");

    printf("List B:");
    if(!travelList(list_2))
        printf("Fail\n");
    printf("\n");

//    printf("%d\n%d\n", list_1.length, list_2.length);

    if(!linkList(&list_1, &list_2, &list_3))
        printf("Fail\n");
    printf("List C:");
    if(!travelList(list_3))
        printf("Fail\n");
    printf("\n");

//    printf("%d\n", list_3.length);

    return 0;
}

纯C语言。
可命名为后缀名为.c的文件编译运行。