简单介绍python如何实现单向链表及单向链表的反转

Crq
Crq
Crq
218
文章
0
评论
2021年5月5日17:08:09
评论
285 730字阅读2分26秒
摘要

这篇文章主要介绍了python如何实现单向链表及单向链表的反转,帮助大家更好的理解和学习使用python,感兴趣的朋友可以了解下

链表的定义

链表中的每个节点会存储相邻节点的位置信息,单链表中的每个节点只存储下一关节点的位置信息

单向链表的实现
class ListNode:
def __init__(self, val):
self.val = val
self.next = None

要实现单向链表只需要把几个节点关联起来就可以了,把一个节点的next设置为另一个节点就可以了,例如创建一个A->B->C 的单向链表可以这么写:

first_node = ListNode("A")
second_node = ListNode("B")
third_node = ListNode("C")
first_node.next = second_node
second_node.next = third_noe

first_node 就是这个链表的表头,他们3个一起组成了一个单向链表

单向链表反转
class Solution:
def reverse(self, head):
prev = None
current = head
while current:
middle, current.next = current.next, prev
prev, current = current, middle
return prev

反转的时候,先实例化Solution对象,然后调用reverse函数把链表的表头first_node 传进去:

solution = Solution()
result = solution.reverse(first_node)

如果你想查看这个链表的内容顺序,可以这样写:

print(result.val, result.next.val, result.next.next.val)

终端输出结果为CBA,符合要求

以上就是python如何实现单向链表及单向链表的反转的详细内容。

weinxin
我的微信
这是我的微信扫一扫
Crq
  • 本文由 发表于 2021年5月5日17:08:09
  • 转载请注明:https://www.cncrq.com/9213.html
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: