python如何实现单链表的反转
作者：xushukui 发布时间：2023-05-11 12:44:10
标签：python,单链表,反转
这篇文章主要介绍了python如何实现单链表的反转,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
代码如下
# coding=utf-8
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
def Reserver(link):
pre = link
cur = link.next
pre.next = None
while cur:
tmp = cur.next
cur.next = pre
pre = cur
cur = tmp
return pre
if __name__ == "__main__":
node = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6, Node(7, Node(8, Node(9)))))))))
root = Reserver(node)
while root:
print root.data,
root = root.next
解释一下rev函数的实现过程：
line 9-11是将原链表的第一个节点变成了新链表的最后一个节点，同时将原链表的第二个节点保存在cur中
line13-16就是从原链表的第二个节点开始遍历到最后一个节点，将所有节点翻转一遍
以翻转第二个节点为例
temp = cur.next是将cur的下一个节点保存在temp中，也就是第节点3，因为翻转后，节点2的下一个节点变成了节点1，原先节点2和节点3之间的连接断开，通过节点2就找不到节点3了，因此需要保存
cur.next = pre就是将节点2的下一个节点指向了节点1
然后pre向后移动到原先cur的位置，cur也向后移动一个节点，也就是pre = cur ,cur =temp
这就为翻转节点3做好了准备
来源：https://www.cnblogs.com/nyist-xsk/p/11719739.html
0
投稿猜你喜欢
前言本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,如有问题请及时联系我们以作处理基本开发环境 Python- 1 为什么需要防抖和节流在前端开发当中，有些交互事件，会被频繁触发，这样会导致我们的页面渲染性能下降，如果频繁触发接口调用的话，会直接导致服
- 使用phpmyadmin或者navicat链接数据库时提示【客户端软件无法连接localhost】经检查发现是IPV6地址监听了3306端口
- 购物车程序要求如下图代码# --*--coding:utf-8--*--# Author: 村雨import pprintproductLi
- go 简洁的并发多核处理器越来越普及。有没有一种简单的办法，能够让我们写的软件释放多核的威力？是有的。随着Golang, Erlang, S
- 老实说，这个东西有点折腾人，主要是书上的表述很晦涩，其实搞懂不难。 our,"把名字限于某个范围“，其实就是明确声明一个
- 本文实例为大家分享了three.js 全景重力感应的具体代码，供大家参考，具体内容如下实现three.js 全景图 demo使用three.
- 目录什么是引用？引用在数组和对象中的使用引用的传递引用的返回引用的取消总结什么是引用？在 PHP 中引用意味着用不同的名字访问同一个变量内容
- 我就废话不多说了，直接上代码吧！#Copyright (c)2017, 东北大学软件学院学生# All rightsreserved#文件名
- 在 做一些天气预报或者RSS订阅的程序时，往往需要抓取非本地文件，一般情况下都是利用php模拟浏览器的访问，通过http请求访问url地址，
- 破解滑块验证码的思路主要有2种：获得一张完整的背景图和一张有缺口的图片，两张图片进行像素上的一一对比，找出不一样的坐标。获得一张有缺口的图片
- 下载此插件 并将其解压后的my_focus文件夹安放在KindEditor插件目录下（KindEditor所在目录/plugins/）如：H
- 这篇文章主要参考了 Vue.js 核心成员Guillaume Chau 在 19 年美国的 Vue conf 分享的主题：9 Perform
- python实现取余操作的方法：可以利用求模运算符（％）来实现。求模运算符可以将两个数相除得到其余数。我们还可以使用divmod()函数来实
- WebSocketWebSocket说明WebSocket 是全双工网络通信通信协议，实现了客户端和服务器的平等对话，任何一方都可以主动发送
- 本文实例讲述了Python实现的列表排序、反转操作。分享给大家供大家参考，具体如下：排序：使用sorted方法和列表的sort方法：sort
- 前言之前的文章编写了一个返回json的例子,直接用浏览器进行get请求虽然成功了, 但是接口文档的样式很难看, 不好用. 而且提示没有访问权
- 目录前言示例文件文件编码空值日期错误函数映射方法1：直接使用labmda表达式方法二：使用自定义函数方法三：使用数值字典映射总结前言本文是给
- 近期，我做了一个娱乐门户的投票系统，也是被刷票搞的焦头烂额，一切可用的方法都用了。但都不是太理想，最终，琢磨出来了下面的方法，我做成了流程图
- 一、CSRF：保护机制Django预防CSRF攻击的方法是在用户提交的表单中加入一个csrftoken的隐含值，这个值和服务器中保存的csr
