习题－14.c

来自「数据结构经典算法」· C语言 代码 · 共 18 行

//本程序只给出了算法思想
//读者可以自己完善本程序
void invert(linknode*	head)
{
	linknode *p,*q,*r;
	p=head;
	q=p->next;
	while(q!=NULL)
	{
		r=q->next;
		q->next=p;
		p=q;
		q=r;
	}
	head->next=NULL;
	head=p;
}