main.cpp

this a good book.

#include <iostream.h>


class SORT
{
public:
// * * 1 * *
	
	{
		data = d;
		next = NULL;
	}
	void SetNext(SORT* p)
	{
		next = p;
	}

private:
	int data;
	SORT* next;
// * * 2* *
	
// * * 3 * *
	
};

SORT* Ls_Sort(SORT* h)
{
	SORT  *t,*s,*u,*v;

	s=h->next;
	h->next = NULL;

	while(s!=NULL)
	{
		for(t=s,v=h; v != NULL && v->data < t->data; u=v,v = v->next);
		s =s->next;
		if( v==h)
			h= t;
		else 
			u->next = v;
		t->next = v;
	}
	return h;
}
void main()
{
	SORT* h=NULL;
	SORT* q=NULL;
	do {
		int data;
		cout<<"please input a Number: "<<endl;
		cin >>data;

		if( data == 0) break;
		SORT* p = new SORT(data);
		
		if( h == NULL)
		{
			h = q= p;
		}
		else
		{
			q->SetNext(p);
			q = p;
		}
		
	} while(1);

	h = Ls_Sort(h);
	
	for(; h!= NULL;)
	{
		q= h->next;
		cout<<h->data <<" "<<endl;
		delete h;
	// * * 4 * *
		
	}
	return;
}