数据结构~~~线性表复习1（线性表的合并）

#include "stdafx.h"
#include"iostream"
using namespace std;
template <class T>
#define impossible  12345678
class List
{
private:
    int length;
    T *s;
    void DestroyList();
    int  compare(T e);
public:
     List(int size);
     List();
    void clearList();
    bool ListEmpty();
    void getElem(int i,T &e);
    bool LocateElem(T e);
    bool priorElem(T e, int &pre);
    bool NextElem(T e, int & next);
    bool ListInsert(int i, T e);//在指定位置插入数据
    bool ListDelete(int i, T &e){}//数组形成的线性表，不好删除指定的元素，比较复杂，所以没有写具体的函数，如果有好的方法，可以交流一下，在评论区留下代码。
    void ListTraverse();//用来遍历表中的元素
    void visited(int i);//用来显示表中的元素
    int getlength();//得到表的长度（含有用户数据的长度）
    void Union(List &list);//没有重复元素的合并两个线性表，并且存在已经存在的一个表中
    void mergeList(List B, List &C);//（条件：两个表已经是按照大小排好序的，然后在按照相同规则排序放入到另外一个表中
};


template<class T>
void List<T>::DestroyList()
{
    delete s;
}

template<class T>
int  List<T>::compare(T e)
{
    for (int i = 0; i < length; i++)
    {
        if (e == s[i])
        {
            return i;
        }
    }
    return -1;
}

template<class T>
List<T>::List(int size)
{
    s = new T[size];
    length = 0;
}

template<class T>
List<T>::List()
{
    s = new T[100];
    length = 0;
}



template<class T>
void List<T>::clearList()//将线性表清空
{
    length = 0;
}

template<class T>
bool List<T>::ListEmpty()//判断线性表是否为空
{
    if (length == 0)
        return true;
    else 
    return false;
}

template<class T>
void List<T>::getElem(int i,T &e)//得到指定位置的元素
{
    e = s[i];
}

template<class T>
bool List<T>::LocateElem(T e)//元素在线性表中的位置
{
     if( compare(e)!=-1)
         return true;
     else return false;
    
}

template<class T>
bool List<T>::priorElem(T e, int & pre)//指定元素的前驱的位置，未找到返回-1，如果是第一个元素就是它自己，则返回-2
{
    if (s[0] == e)
    {
        pre = -2;
        return true;
    }
    for (int i = 1; i < length; i++)
    {
        if (e == s[i])
        {
            pre = i - 1;
            return true;
        }
    }
    pre = -1;
    return false;
}

template<class T>
bool List<T>::NextElem(T e, int & next)//指定元素的后继元素的位置,未找到则next=-1，如果是最后一个元素则是-2
{
    for (int i = 0; i < length - 1; i++)
    {
        if (s[i] == e)
        {
            next = i + 1;
            return true;
        }
    }
    if (s[i] == e)
    {
        next = -2;
        return true;
    }
    next = -1;
    return false;
}

template<class T>
bool List<T>::ListInsert(int i, T e)//在i位置插入元素
{
    s[i] = e;
    ++length;
    return true;
}

template<class T>
void List<T>::ListTraverse()//遍历线性表
{

    for (int i = 0; i < length; i++)
    {
        visited(i);
    }
    cout << endl;
}

template<class T>
void List<T>::visited(int i)
{
    cout << s[i] << " ";
}
template<class T>
int List<T>::getlength()
{
    return length;
}
template<class T>
void List<T>::Union(List & list)
{
    int Len = list.getlength();
    int Leng = length;
    for (int i = 0; i < Len; i++)
    {
        T e;
        list.getElem(i, e);
        if (!LocateElem(e))
        {
            ListInsert(Leng++, e);
        }
    }
}
template<class T>
void List<T>::mergeList(List B, List & C)
{
    int i, j, k;
    i = j = k = 0;
    int lenB;
    lenB = B.getlength();
    T x,y;//用来接收getElem的元素
    while (i < length&&j < lenB)
    {
    
        getElem(i, x);
        B.getElem(j, y);
        if (x > y)
        {
            C.ListInsert(k++, y);
                j++;
        }
        else
        {
            C.ListInsert(k++, x);
            i++;
        }
    }
    while (i < length)
    {
        getElem(i, x);
        C.ListInsert(k++, x);
        i++;
    }
    while (j < lenB)
    {
        B.getElem(j, y);
        C.ListInsert(k++, y);
        j++;
    }
}
int main()
{
    List<int> A;
    List<int> B,C;
    cout << "请输入A表的元素个数" << endl;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int e;
        cin >> e;
        A.ListInsert(i, e);
    }
    cout << "请输入B表的元素个数" << endl;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int e;
        cin >> e;
        B.ListInsert(i, e);
    }

    /*A.ListTraverse();
    B.ListTraverse();*/

    //cout << "A表和B表合并" << endl;
    //A.Union(B);
    //cout << "合并后:" << endl;
    //A.ListTraverse();

    cout << "A和B按升序方式合并" << endl;
    A.mergeList(B, C);
    cout << "合并后的线性表" << endl;
    C.ListTraverse();
    return 0;
}