[求助]如何实现单链表的倒置?
这是我的程序,我不明白它是如何实现除头结点以外其它结点是如何实现倒置的?
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;
}
2006-09-20 13:38
2006-09-22 15:41
我还是看我自己的这个程序,假设我有head,a1,a2,a3这几个结点,我不明白最后一个a3如何成为head->next的,希望各位高手能够一步一步的说明,我先谢谢各位了!
2006-09-26 21:54
2006-09-29 21:54