怎么怎么合并两个顺序表

Question

在合并两个顺序表中，我卡在了怎么把给的两个表的文件引入部分，我想问问该怎么把文件里的数据引入顺序表啊

Answer 1

运行结果：

代码如下：

#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
#define MAXSIZE 100
#define ERROR 0

typedef struct  
{
    int* elem; //记录所有的元素
    int length;
}sqlist;

//初始化链表
void InitList(sqlist &LA)
{
    LA.elem = new int[MAXSIZE];
    LA.length = 0;
}

//从文本文件中读取数字，并存入顺序表
void InputList(sqlist& LA,const char* filename)
{
    ifstream infile(filename); //读取
    if(!infile.is_open()) //判断文件是否打开
    {
        cout <<filename <<"打开失败！"<<endl;
        return;
    }
    //读取文件
    while(!infile.eof())
    {
        infile >> LA.elem[LA.length];
        LA.length++;
    }
    infile.close();
}

//采用冒泡排序算法，将链表中的元素排序
void SortList(sqlist &LA)
{
    int i,j,t;
    for(i=0;i<LA.length-1;i++)
    {
        for(j=0;j<LA.length-1-i;j++)
        {
            if(LA.elem[j] > LA.elem[j+1]) //从小到大排序，如果是从大到小，把>改成<即可
            {
                t = LA.elem[j];
                LA.elem[j] = LA.elem[j+1];
                LA.elem[j+1] = t;
            }
        }
    }
}

//合并两个链表，把链表合并到LC中，并按从小到大的顺序排列
void MergeList(sqlist LA,sqlist LB,sqlist &LC)
{
    int i=0,j=0,index = 0;
    while(i<LA.length && j<LB.length)
    {
        if(LA.elem[i] <= LB.elem[j])
            LC.elem[index++] = LA.elem[i++]; //把较小的值放入LC
        else if(LB.elem[i] < LA.elem[j])
            LC.elem[index++] = LB.elem[j++];
    }
    //把LA中剩余的部分放入LC
    while(i<LA.length)
        LC.elem[index++] = LA.elem[i++];

    //把LB中剩余的部分放入LC
    while(j<LB.length)
        LC.elem[index++] = LB.elem[j++];

    LC.length = LA.length + LB.length;
}

void PrintList(sqlist L)
{
    int i = 0;
    for(;i<L.length;i++)
    {
        if(i<L.length -1)
            cout << L.elem[i] <<" ";
        else
            cout << L.elem[i] <<endl;
    }
}

int main()
{
    sqlist LA,LB,LC; 
    const char* file1 = "a.txt"; //第一个文件的名字
    const char* file2 = "b.txt"; //第二个文件的名字
    //初始化
    InitList(LA);
    InitList(LB);
    InitList(LC);
    InputList(LA,file1); //读取文件
    InputList(LB,file2);
    cout <<"LA排序前："<<endl;
    PrintList(LA);
    cout <<"LB排序前："<<endl;
    PrintList(LB);
    //顺序表排序
    SortList(LA);
    SortList(LB);
    cout <<"LA排序后："<<endl;
    PrintList(LA);
    cout <<"LB排序后："<<endl;
    PrintList(LB);
    //合并LA和LB
    cout <<"合并LA和LB："<<endl;
    MergeList(LA,LB,LC);
    PrintList(LC);

    system("pause"); //暂停程序，避免一闪而过
    return 0;
}