链表逆转

最新推荐文章于 2024-08-04 10:06:20 发布

舞花落泪

最新推荐文章于 2024-08-04 10:06:20 发布

阅读量8k

点赞数 7

分类专栏：算法 C ++ pta 文章标签：链表逆转

本文链接：https://blog.youkuaiyun.com/weixin_41112564/article/details/82779002

版权

算法同时被 3 个专栏收录

14 篇文章

订阅专栏

C ++

13 篇文章

订阅专栏

pta

13 篇文章

订阅专栏

下列代码的功能是返回带头结点的单链表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;//(3分);***  

        New_head = Old_head;  
        Old_head = Temp; 
    }
    
		***L->Next = New_head;//(3分);***

    return L;
}