2021-03-08

最新推荐文章于 2021-08-10 20:29:07 发布

原创最新推荐文章于 2021-08-10 20:29:07 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表

开发基本知识同时被 2 个专栏收录

181 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文详细介绍了如何使用Python实现单链表的反转操作，通过递归和迭代方式展示了核心算法，并探讨了其在数据结构中的应用。

单链表翻转

# 单链表翻转
class Node():
    def __init__(self,value,next_=None):
        self.value=value
        self.next=next_
def Reverse(head):
    if head==None or head.next==None:
        return head
    p1=head.next
    node=head
    head.next=None
    while(p1.next!=None):
        p2=p1.next
        p1.next=node
        node=p1
        p1=p2

    p1.next=node
    return p1

if __name__=='__main__':
    node1=Node(1)
    node2=Node(2)
    node3=Node(3)
    node4=Node(4)
    node1.next=node2
    node2.next=node3
    node3.next=node4

    new_list=Reverse(node1)
    while(new_list!=None):
        print(new_list.value)
        new_list=new_list.next