• 售前

  • 售后

热门帖子
入门百科

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

[复制链接]
海上灵光Y8 显示全部楼层 发表于 2021-10-26 14:26:53 |阅读模式 打印 上一主题 下一主题
链表的界说


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

单向链表的实现
  1. class ListNode:
  2.   def __init__(self, val):
  3.     self.val = val
  4.     self.next = None
复制代码
要实现单向链表只必要把几个节点关联起来就可以了,把一个节点的next设置为另一个节点就可以了,比方创建一个A->B->C 的单向链表可以这么写:
  1. first_node = ListNode("A")
  2. second_node = ListNode("B")
  3. third_node = ListNode("C")
  4. first_node.next = second_node
  5. second_node.next = third_noe
复制代码
first_node 就是这个链表的表头,他们3个一起组成了一个单向链表
单向链表反转
  1. class Solution:
  2.   def reverse(self, head):
  3.     prev = None
  4.     current = head
  5.     while current:
  6.       middle, current.next = current.next, prev
  7.       prev, current = current, middle
  8.     return prev
复制代码
反转的时间,先实例化Solution对象,然后调用reverse函数把链表的表头first_node 传进去:
  1. solution = Solution()
  2. result = solution.reverse(first_node)
复制代码
如果你想检察这个链表的内容顺序,可以如许写:
  1. print(result.val, result.next.val, result.next.next.val)
复制代码
终端输出结果为CBA,符合要求
以上就是python如何实现单向链表及单向链表的反转的详细内容,更多关于python 单向链表的资料请关注草根技能分享其它相干文章!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

帖子地址: 

回复

使用道具 举报

分享
推广
火星云矿 | 预约S19Pro,享500抵1000!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

草根技术分享(草根吧)是全球知名中文IT技术交流平台,创建于2021年,包含原创博客、精品问答、职业培训、技术社区、资源下载等产品服务,提供原创、优质、完整内容的专业IT技术开发社区。
  • 官方手机版

  • 微信公众号

  • 商务合作