main.cpp

this a good book.

#include <iostream.h>

class MyData
{
public:
	MyData(int data=0)
	{
		this->data = data;
		this->next = NULL;
	};
	int data;
	MyData* next;
};


void Insert(MyData* p,int data)
{
	MyData* temp=new MyData(data);

	MyData* pParent=p;
	MyData* pNext=p->next;


	while(pNext)
	{
		if( data > pNext->data)
		{
			//******1*******

			temp->next = pNext;
			return;
		}
		else
		{
			pParent = pNext;
			//******2*******

		}
	}
	if( pNext == NULL)
	{
		pParent->next = temp;
		return;
	}



}
void printf(MyData* p)
{
	//******3*******
	while(  )
	{
		cout<<p->next->data<<" ";
		p = p->next;
	}
	cout<<endl;
}
void Delete(MyData* p)
{
	//******4*******
	MyData* temp1= ;
	MyData* temp2;
	while(temp1 != NULL)
	{
		temp2 = temp1->next;
		delete temp1;
		temp1 = temp2;
	}
}

void main()
{
	int i=0;
	MyData head;
	do
	{
		int data;
		cout<<"请输入一个数字: "<<endl;
		cin>>data;

		if( data == 0) break;

		Insert(&head,data);
	}while(1);
	printf(&head);
	Delete(&head);
	return;
}