lt.cpp

链表排序

// lt.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "lt.h"
#include "data.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// The one and only application object

CWinApp theApp;

using namespace std;

int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
	int nRetCode = 0;

	// initialize MFC and print and error on failure
	if (!AfxWinInit(::GetModuleHandle(NULL), NULL, ::GetCommandLine(), 0))
	{
		// TODO: change error code to suit your needs
		cerr << _T("Fatal Error: MFC initialization failed") << endl;
		nRetCode = 1;
	}
	else
	{
		// TODO: code your application's behavior here.
		CData *p[2]={NULL,NULL};
		CData *pTemp=NULL;

		cout<<"Group one:"<<endl
			<<"Input data:(y/n)"<<endl;
		char c;
		double d;
		cin>>c;
		if(c=='y'||c=='Y')
		{
			cin>>d;
			p[0]=new CData;
			p[0]->m_data=d;
			pTemp=p[0];
		}

		cout<<"Input data:(y/n)"<<endl;
		cin>>c;
		while(c=='y'||c=='Y')
		{
			cin>>d;
			pTemp->m_pNext=new CData;
			pTemp=pTemp->m_pNext;
			pTemp->m_data=d;
			cout<<"Input data:(y/n)"<<endl;
			cin>>c;
		}
		pTemp=NULL;

		cout<<"Group two:"<<endl
			<<"Input data:(y/n)"<<endl;
		cin>>c;
		if(c=='y'||c=='Y')
		{
			cin>>d;
			p[1]=new CData;
			p[1]->m_data=d;
			pTemp=p[1];
		}
		cout<<"Input data:(y/n)"<<endl;
		cin>>c;
		while(c=='y'||c=='Y')
		{
			cin>>d;
			pTemp->m_pNext=new CData;
			pTemp=pTemp->m_pNext;
			pTemp->m_data=d;
			cout<<"Input data:(y/n)"<<endl;
			cin>>c;
		}
/*
		pTemp=new CData;
		pTemp->m_data=32;
		p[0]=pTemp;

		pTemp=NULL;
		pTemp=new CData;
		pTemp->m_data=1;
		p[0]->m_pNext=pTemp;

		pTemp=NULL;
		pTemp=new CData;
		p[0]->m_pNext->m_pNext=pTemp;
		pTemp->m_data=465;

		pTemp=NULL;
		pTemp=new CData;
		p[1]=pTemp;
		pTemp->m_data=12;
		pTemp=NULL;
		pTemp=new CData;
		pTemp->m_data=99;
		p[1]->m_pNext=pTemp;
*/


		pTemp=NULL;
		pTemp=p[0];
		while(pTemp->m_pNext!=NULL)                                                                                                                                                                                                    
			pTemp=pTemp->m_pNext;

		pTemp->m_pNext=p[1];

		pTemp=NULL;
		p[0]=CData::Sequence(p[0]);

		pTemp=p[0];
		while(pTemp!=NULL)
		{
			cout<<pTemp->m_data<<endl;
			pTemp=pTemp->m_pNext;
		}

		pTemp=NULL;
		pTemp=p[0];
		while(pTemp!=NULL)
		{
			CData *p=pTemp;
			pTemp=pTemp->m_pNext;
			delete p;
			p=NULL;
		}
	}

	return nRetCode;
}