合并两个有序链表

// CList.cpp: 主项目文件。

#include "stdafx.h"
#include "iostream"
using namespace std;
using namespace System;

class Node
...{
public:
    int data;
    Node *mylist;

    Node()
    ...{
        mylist=NULL;
    }
};

class MyList
...{
public:
    Node node;
public:

    void CreateSortList(Node *List);//有序链表

    void AndTwoList(Node *firList,Node *secList);

    void PrintList(Node List)const;//输出

};

void MyList::CreateSortList(Node *List)
...{
    int intcin;
    cout<<"输入一个整数:";
    cin>>intcin;

    Node *newlist=new Node();
    newlist->data=intcin;
    newlist->mylist=NULL;

    Node *p=List;
    while(p->mylist!=NULL&&p->mylist->data<intcin)
    ...{
        p=p->mylist;
    }

    if(p->mylist==NULL)
    ...{
        p->mylist=newlist;
    }
    else
    ...{
        newlist->mylist=p->mylist;
        p->mylist=newlist;
    }
}

void MyList::AndTwoList(Node *firList, Node *secList)//把两个有序链表合并为一个有序链表
...{
    Node *p,*q,*s;
    p=firList;
    q=secList->mylist;

    if(q==NULL)//第二个为空
        return;

    while(p->mylist!=NULL&&q!=NULL)
    ...{
        if(p->mylist->data<=q->data)
        ...{
            p=p->mylist;
        }
        else
        ...{
            s=q->mylist;

            q->mylist=p->mylist;
            p->mylist=q;

            q=s;
            p=p->mylist;
        }
    }
    if(p->mylist==NULL)
    ...{
        p->mylist=q;
    }
}

void MyList::PrintList(Node List) const
...{
    Node *PList=List.mylist;

    while(PList)
    ...{
        cout<<PList->data<<"->";
        PList=PList->mylist;
    }
}


int main(array<System::String ^> ^args)
...{
    MyList *List;
    Node Head;
    Node end;

    List->CreateSortList(&Head);
    List->CreateSortList(&Head);
    List->CreateSortList(&Head);
    List->CreateSortList(&Head);

    List->CreateSortList(&end);
    List->CreateSortList(&end);
    List->CreateSortList(&end);
    List->CreateSortList(&end);

    List->AndTwoList(&Head,&end);

    List->PrintList(Head);
    

    getchar();
    getchar();
    return 0;
}