介绍链表的定义
class ListNode:
def 才能__init__(自我,,val):
,,,self.val =瓦尔
,,,self.next =, , first_node =, ListNode (“A")=,,second_node ListNode (“B")=,,third_node ListNode (“C")=,first_node.next second_node=,,second_node.next third_noe class 解决方案:
def 才能扭转(自我,,头):
,,,prev =,没有
,,,current =,
,,,while 电流:
,,,,,,,current.next =, current.next,上一页
,,,,,上一页,,current =,目前,中间
,,,return 上一页 solution =,解决方案()
result =, solution.reverse (first_node) 打印(result.val, result.next.val,, result.next.next.val)
这篇文章给大家分享的是有关python怎么实现单向链表及单向链表的反转的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
链表的定义
链表中的每个节点会存储相邻节点的位置信息,单链表中的每个节点只存储下一关节点的位置信息
单向链表的实现
没有要实现单向链表只需要把几个节点关联起来就可以了,把一个节点的下一个设置为另一个节点就可以了,例如创建一个一个→B→C的单向链表可以这么写:
first_node就是这个链表的表头,他们3个一起组成了一个单向链表
单向链表反转
反转的时候,先实例化解决方案对象,然后调用反向函数把链表的表头first_node传进去:
如果你想查看这个链表的内容顺序,可以这样写:
终端输出结果为CBA,符合要求
感谢各位的阅读!关于“python怎么实现单向链表及单向链表的反转”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
