单链表的倒置 设计算法verge

Answer 1

Link verge(Link head)//单链表就地倒置
{
Link p,q;

p=head;
head=NULL;
while(p)
{
q=p;
p=p->next;
q->next=head;
head=q;
}

return head;
}