リニアテーブルチェーンテーブル実装データパラレルセット

チェーンテーブルを使用して、2つのデータのセットのマージ(集計)を実現します.主な考え方は、2つのチェーンテーブルが作成された後(それぞれ1番チェーンテーブルと2番チェーンテーブル)、まずそのうちの1つ(例えば1番チェーンテーブル)を新しいチェーンテーブル(3番チェーンテーブルと呼ばれる)にコピーし、2番チェーンテーブルを遍歴し、要求に合ったデータを3番チェーンテーブルに挿入し続けることです.チェーンテーブル2番の遍歴が終わるまで完了します.コードは次のとおりです.

#include
using namespace std;
struct ListNode
{
    int date;
    ListNode *next;
};
class List
{
    ListNode *head;
public:
    List(){head=new ListNode;head->next=NULL;}
    void buildList();
    List hebing(List A,List B);
    void DisPlay();
};
void List::buildList()
{
    ListNode *s,*r;
    r=head;
    while(1)
    {
        int a;
        cin>>a;
        if(a!=0)
        {
            s=new ListNode;
            s->date=a;
            r->next=s;
            r=s;
        }
        else break;
    }
    r->next=NULL;
}
List List::hebing(List A,List B)
{
    List C;
    ListNode *p1=A.head->next;
    ListNode *p2=B.head->next;
    ListNode *s,*r;
    r=C.head;
    while(p1!=NULL)
    {
        s=new ListNode;
        s->date=p1->date;
        r->next=s;
        r=s;
        p1=p1->next;
    }
    r->next=NULL;
    while(p2!=NULL)
    {
        int judge=0;
        ListNode *p3=A.head->next;
        while(p3!=NULL)
        {
            if(p3->date==p2->date)
            {
                judge=1;
                p2=p2->next;
                break;
            }
            else p3=p3->next;
        }
        if(judge==0)
        {
            s=new ListNode;
            s->date=p2->date;
            r->next=s;
            r=s;
            p2=p2->next;
        }
    }
    r->next=NULL;
    return C;
}
void List::DisPlay()
{
    ListNode *p=head->next;
    while(p!=NULL)
    {
        cout<date<next;
    }
    cout<

注意すべき問題:2番チェーンテーブルの遍歴に対して、内層ループは3番チェーンテーブルにコピーされた1番チェーンテーブルを遍歴する.この場合、1番チェーンテーブルの各要素に対して2番チェーンテーブルを巡回し、同じ直接breakが発生した場合.すべてが異なる場合(judge値を1つ設定して判断)、対応する2番チェーンテーブルの数を3番チェーンテーブルに挿入します.したがって、各内層サイクルは最初から開始し、初期化ポインタを覚えておく必要があります.