順序表合并

/*.已知有兩個按元素值遞增有序的順序表A和B，設計一個算法将表A和表B的全部元素歸并為一個按元素值非遞減有序的順序表C。
要求：
從鍵盤輸入順序表A和B的各元素，程式設計實作上述算法，輸出順序表A、順序表B和順序表C 的所有元素值 。*/

//群：970353786
#include<stdio.h>
#include <stdlib.h>
#include<iomanip>
#include<iostream>
#pragma warning(disable:4996)
typedef int ElemType;
#define MAXSIZE 100
typedef struct shun
{
    ElemType data[MAXSIZE];
    int len;
}SqList;

void Mergelist_sq(SqList La, SqList Lb, SqList& Lc)//合并算法
{
    int i = 0, j = 0, k = 0;
    while (i < La.len && j < Lb.len)//當兩個表都為掃描完的時候
    {
        if (La.data[i] < Lb.data[j])//如果表A的資料比表B的資料小
        {
            Lc.data[k] = La.data[i];    //把小的那個丢到C裡面
            i++;//表A的位置也要+1，挪到下一個位置
            k++;//移動過去了，長度肯定+1
        }
        else if (La.data[i] > Lb.data[j])//同理
        {
            Lc.data[k] = Lb.data[j];
            j++;
            k++;
        }
        else//等于情況咯,兩個都可以移動過去
        {
            Lc.data[k] = La.data[i]; i++; k++;
            Lc.data[k] = Lb.data[j]; j++; k++;
        }
    }//三次排序

    while (i < La.len)//如果前面幾次的移動還沒移動完A，剩下的再插到C中
    {
        Lc.data[k] = La.data[i]; i++; k++;//為什麼i,k加一？同上
    }
    while (j < Lb.len)//同理
    {
        Lc.data[k] = Lb.data[j]; j++; k++;
    }
    Lc.len = k;//   C順序表合并後的實際長度

}


int main()//編寫主函數，傳入資料
{
    SqList sqa, sqb, sqc;//定義結構體變量
    int a, b;

    printf("請輸入順序表A的元素個數：");
    scanf_s("%d", &a);

    printf("請輸入順序表A的資料：");
    for (int i = 0; i < a; i++)//依次輸入A資料
    {
        scanf_s("%d", &sqa.data[i]);
    }
    sqa.len = a;//A順序表的長度
    printf("A順序表的長度為：%d\n", sqa.len);


    printf("請輸入順序表B的元素個數：");
    scanf_s("%d", &b);
    printf("請輸入順序表B的資料：");
    for (int j = 0; j < b; j++)//依次輸入B資料
    {
        scanf_s("%d", &sqb.data[j]);
    }
    sqb.len = b;//B順序表的長度
    printf("B順序表的長度為：%d", sqb.len);
    printf("\n");
    Mergelist_sq(sqa, sqb, sqc);//A,B的資料有了，調用函數把這兩個表合并到空順序表C中，C是空！！

    printf("A順序表的元素為：");
    for (int i = 0; i < sqa.len; i++)
    {
        printf("%2d", sqa.data[i]);
    }
    printf("\n");

    printf("B順序表的元素為：");
    for (int j = 0; j < sqb.len; j++)
    {
        printf("%2d", sqb.data[j]);
    }
    printf("\n");
    printf("C順序表的元素為：");
    for (int n = 0; n < sqc.len; n++)
    {
        printf("%2d", sqc.data[n]);
    }


}