单链表的反转操作（C语言实现)

该算法使用了类似于头插法的思想：

void ReversePrint(LinkList &L)
{
	LNode *p=L,*q;
	for(;p->next!=NULL;p=p->next);
	
	while(L->next!=p)
	{
        q=L->next;
        L->next=q->next;
        q->next=p->next;
        p->next=q;
	}
	
	for(q=L->next;q;q=q->next)printf("%d ",q->data);
	printf("\n");
	return;
}