这篇文章将再次讨论单向链表的逆置问题。在原来的那篇文章中,我用了三个指针实现了这一功能,这样显得非常的麻烦复杂,代码也写的略长一些。但是最近一同学给我看她写的代码,利用创建单向链表时的头插法,只需两个指针就轻松巧妙的实现了单向链表的逆置过程。下面是该函数代码片:
<span style="font-family:FangSong_GB2312;">void Transpose(SLNode *SLinkList)
{
SLNode *p,*q;
if(SLinkList->next&&SLinkList->next->next)
{
p=SLinkList->next;
q=p->next;
p->next=NULL;
while(q)
{
p=q;
q=q->next;
p->next=SLinkList->next;
SLinkList->next=p;
}
}
}</span>
小做说明:在while里面的代码,正式实现功能的核心,将结点依次使用头插法重新插入单链表中。这里充分利用了头插法的特点(先插入的在链表的后面,后插入的在链表的前面)。
好了,这篇作为单链表逆置的补充文章就介绍到这里,希望对同学们能有所帮助。