[求助]如何实现单链表的倒置?
这是我的程序,我不明白它是如何实现除头结点以外其它结点是如何实现倒置的?
void converse(LinkList *head)
{
LinkList *p,*q;
p=head->next;
head->next=NULL;
while(p!=NULL)
{
q=p->next;
p->next=head->next;
head->next=p;
p=q;
}
我还是看我自己的这个程序,假设我有head,a1,a2,a3这几个结点,我不明白最后一个a3如何成为head->next的,希望各位高手能够一步一步的说明,我先谢谢各位了!