两个有序顺序表合并

这是在做数据结构考研题目时遇到的题。

题目如下：

/*
题目：编写算法，将两个非递减有序顺序表A和B合成一个新的非递减有序顺序表C。
已知顺序表A和B的元素个数分别为m,n。其中顺序表采用动态分配内存空间，其定义如下：
typedef struct{
ElemType *elem; //存储空间基址
int length;     //当前长度
int listsize;   //当前分配的存储容量
}Sqlist;
*/

 

#include<stdio.h>
#include "stdlib.h"
#include <malloc.h>
typedef int ElemType;//定义ElemType为int类型
#define LIST_INIT_SIZE 100
#define error 0
#define ok 1
typedef struct{
    ElemType *elem; //存储空间基址
    int length; //当前长度
    int listsize; //当前分配的存储容量
}Sqlist;

int InitList_sq(Sqlist &A)
{
    A.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
    if (!A.elem)
        return error;
    A.length = 0;
    A.listsize = LIST_INIT_SIZE;
    return ok;
}

int load_sq(Sqlist &L)
{
    int i;
    if (L.length == 0)
        printf("The List is empty!");
    else
    {
        for (i = 0; i < L.length; i++)
            printf("%d ",L.elem[i]);
    }
    printf("\n");
    return ok;
}

void merge( Sqlist A,Sqlist B, Sqlist &C)
{
    int i = 0, j = 0, k = 0;  // A B C三个数组指针 i,j,k;
    while (i < A.length&&j < B.length)  //循环退出的条件
    {
        if (A.elem[i]<B.elem[j])  //如果A的值比B的值小，那么把A的值赋给C
        {
            C.elem[k] = A.elem[i];
            i++;
            k++;
        }
        else// (A.elem[i]>B.elem[j])
        {
            C.elem[k] = B.elem[j];
            j++;
            k++;
        }
    }
    while (i<A.length) // 数组A还有元素，但是B已经没有  就将A剩下元素接在C表的表尾
    {
        C.elem[k] = A.elem[i]; 
        i++;
        k++;
    }
    while (j<B.length)
    {
        C.elem[k] = B.elem[j];
        j++;
        k++;
    }
    C.length = k;  //数组A B都完全接完，表C长度是A B表长之和

}
int main()
{
    Sqlist A;
    Sqlist B;
    Sqlist C;
    int a, b, n;
    int i = 0;
    InitList_sq(A);
    InitList_sq(B);
    InitList_sq(C);
    printf("输入A的长度：");
    scanf_s("%d",&a);
    for (i; i < a; i++)
    {
        scanf_s("%d", &A.elem[i]);
    }
    A.length = a;
    printf("输入B的长度：");
    i = 0;
    scanf_s("%d", &b);
    for (i; i < b; i++)
    {
        scanf_s("%d", &B.elem[i]);
    }
    B.length = b;
    n = a + b;//C的表长
    printf("List A:");
    load_sq(A);
    printf("List B:");
    load_sq(B);
    merge(A,B,C);
    printf("List C:");
    load_sq(C);
    system("pause");
    return 0;
}重新补了一下代码！！2021年1月13日 15:22:59