集合union（c++）

解题思路:
实际上就是链表的基本操作
注意事项:

参考代码:

#include<iostream>

using namespace std;

typedef struct number {

int data;

struct number* next;

}Lnode, * Linklist;

void CreateLink(Linklist& L,int n)

{

    L = new Lnode;

    L->next = NULL;

    Linklist r;

    r = L;

    for (int i = 0; i < n; i++)

    {

        Linklist p;

        p = new Lnode;

        cin >> p->data;

        p->next = NULL;

        r->next = p;

        r = p;

}

}

void GetElem(Linklist L,int i, int& e)

{

    Linklist p;

    p = L->next;

    int j = 1;

    while (p && j < i)

    {

        p = p->next;

        ++j;

    }

    e = p->data;

}

void ListInsert(Linklist& L, int i, int e)

{

    Linklist p;

    p = L;

    int j = 0;

    while (p && j < i - 1)

    {

        p = p->next;

        j++;

    }

    Linklist s;

    s = new Lnode;

    s->next = p->next;

    p->next = s;

    s->data = e;

    }

Lnode* locate(Linklist L,int e)

{

    Linklist p;

    p = L->next;

    while (p && p->data != e)

    {

        p = p->next;

    }

    return p;

}

int LinkLength(Linklist L)

{

    Linklist p;

    p = L->next;

    int i = 0;

    while (p)

    {

        p = p->next;

        i++;

    }

    return i;

}

void print(Linklist L)

{

    int n = LinkLength(L);

    Linklist p;

    p = L->next;

    for (int i = 0; i < n; i++)

    {

        cout << p->data << " ";

        p = p->next;

    }

}

int main()

{

    Linklist Ta, Tb;

    int a, b;

    while (cin >> a)

    {

        CreateLink(Ta, a);

        cin >> b;

        CreateLink(Tb, b);

        int e;

        print(Ta);

        cout << endl;

        print(Tb);

        cout << endl;

        for (int i = 1; i <= b; i++)

        {

            GetElem(Tb, i, e);

            if (!locate(Ta, e))

                ListInsert(Ta, ++a, e);

            print(Ta);

            cout << endl;

        }

        cout << endl;

    }

    return 0;

}