create.h

南京航空航天大学王珊珊出版的C++详细课后习题程序集和PPT课件.

node *Create( )    //返回值是: 链表的首指针
{  
    node *p1, *p2, *head;
	int a;
	head = NULL;
	cout <<"产生一条无序链表, 请输入数据, 以 -1 结束:";
	cin >> a ;                         // 输入第1个数据
	while( a != -1 )                   // 循环输入数据，建立链表
	{   
		p1 = new node; 
		p1->data = a;
		if(head==NULL)   // ①建立首结点
		{ head=p2=p1; }
		else              // ②处理中间结点
		{ p2->next=p1; p2=p1; }
		cin >> a;         // 输入下一个数据
	}
	if(head != NULL) 
		p2->next=NULL;   //③处理尾结点（如果第1次就输入 -1，则此句不做）
	return(head);        //返回创建链表的首指针
}