Java教程

5-1 单链表逆转

本文主要是介绍5-1 单链表逆转,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

下列代码的功能是返回带头结点的单链表L的逆转链表。

List Reverse( List L )
{
    Position Old_head, New_head, Temp;
    New_head = NULL;
    Old_head = L->Next;

    while ( Old_head )  {
        Temp = Old_head->Next;
        Old_head->Next=New_head;  \\
        New_head = Old_head;  
        Old_head = Temp; 
    }
    L->Next=New_head;\\
    return L;
}
这篇关于5-1 单链表逆转的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!