欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-09-07 08:15:32
链表的定义链表中的每个节点会存储相邻节点的位置信息,单链表中的每个节点只存储下一关节点的位置信息单向链表的实现class listnode: def __init__(self, val):...

链表的定义

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

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如何实现单向链表及单向链表的反转的详细内容,更多关于python 单向链表的资料请关注其它相关文章!

相关标签: python 单向链表