合并两个有序链表

// 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;
}

阅读更多
文章标签: null list string qq
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭