print_search.h

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

void Print( const node *head ) // 不允许通过head修改链表中结点的值
{
	const node *p;    // 不允许通过p修改它指向的结点的值
	p=head;
	cout << "输出链表中各结点数据：";
	while( p!=NULL ) 
	{
		cout << (p->data) << '\t';
		p=p->next;
	}
	cout << endl;
}
const node * Search( const node *head, int x ) // 不允许通过head修改链表中结点的值
{ 	
	const node *p;   // 不允许通过p修改它指向的结点的值
	p=head;
	while( p!=NULL )
	{
		if(p->data == x) return p;   //若找到，则返回该结点指针
		p = p->next;
	}
	return NULL;  //若找不到，则返回空指针
}