python如何实现链表的逆序

class LNode:
    def __init__(self,x=None):
        self.data=x
        self.next=None

def Reverse(head):
    if head == None or head.next == None:
        return
    pre = None #前驱节点
    cur = None#当前节点
    next = None#后继节点
    #把链表首节点变为尾节点
    cur = head.next
    next = cur.next
    cur.next = None
    pre = cur
    cur =next
    #使当前遍历节点cur指向前驱节点
    while cur.next != None:
        next = cur.next
        cur.next = pre
        pre = cur
        cur = next
    #遍历到链表最后一个节点时候,将其指向前驱节点
    cur.next = pre
    #头节点指向原来链表的最后一个节点
    head.next = cur

if __name__ == "__main__":

    i = 1
    #链表的头结点
    head = LNode()
    cur = head
    #构造单链表
    while i<8:
        tmp = LNode(i)
        cur.next = tmp
        cur = tmp
        i += 1

    print("原链表:")
    cur = head.next
    while cur != None:
        print(cur.data)
        cur= cur.next
    print("\n逆序后:")
    Reverse(head)
    cur = head.next
    while cur != None:
        print(cur.data)
        cur = cur.next
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值