//本程序只給出了算法思想
//讀者可以自己完善本程序
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;
}