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
投稿猜你喜欢
- 用 ASP (using jscript) 在服务端创建 GUID 的代码如下：function GUID(){ ret
很多朋友希望，我能把我做网站的一些流程及经验跟大家分享一下，最近刚好做一次内部培训，所以稍微整理了一下，这些只是针对网页初学者，具有一定平面- 在网页设计初期，我们会先收集大家对设计方向的期许，我们经常收集到这样的建议：产品经理：要易用，要简洁设计总监：要特色，要亮点部门经理：要大气
- 对网站的LOGO设计做了一些归纳，希望得到批评，发现写的太长了，又不忍心删减，就分成两部分了，第一部分是有关设计基础的。第二部分是关于网站L
- 今天介绍一下 go语言的并发机制以及它所使用的CSP并发模型CSP并发模型CSP模型是上个世纪七十年代提出的，用于描述两个独立的并发实体通过
- 在实际工作中，无论是对数据库系统(DBMS)，还是对数据库应用系统(DBAS)，查询优化一直是一个热门话题。一个成功的数据库应用系统的开发，
- 130 ：文件格式不正确。（还不是很清楚错误的状况） 145 ：文件无法打开。 1005：创建表
- 代码如下: <％@LANGUAGE="VBSCRIPT" CODEPAGE="65001"％&
- 最近在研究网页的切片算法，很可能很多人不知道什么是切片算法，其实这是一种面向搜索引擎的网页分块、切片的原理，目前随着工作的深入，逐渐碰到了各
- 前一段时间，一个流行的东方系列mv 《bad apple》 带来一股奇怪的风潮： 各种技术狂人纷纷把这段mv在一些匪夷
- 在用wordpress这个博客的时候，我很奇怪的发现，最近写的内容排在第一页，而最早写的成了最后页。这显然有悖逻辑，正常的情况应该是最早写的
- 这些常量在 PHP 的内核中定义。它包含 PHP、Zend 引擎和 SAPI 模
- 你是否对获得MySQL数据库与表的最基本命令的实际操作感到十分头疼？如果是这样子的话，以下的文章将会给你相应的解决方案，以下的文
- 前言：接口自动化是指模拟程序接口层面的自动化，由于接口不易变更，维护成本更小，所以深受各大公司的喜爱。接口自动化包含2个部分，功能性的接口自
- replace方法的语法是：stringObj.replace(rgExp, replaceText) 其中stringObj是字符串(st
- 在日常工作中，除了会涉及到使用Python处理文本文件，有时候还会涉及对压缩文件的处理。通常会涉及到的压缩文件格式有：rar：Windows
- 代码如下:<％ '/* 函数名称：Zxj_ReplaceHtmlClearHtml '/
- 从小的方面讲，帮助一般是指：手册、说明书、文档、FAQ 等等。从大的方面讲，可以是交互过程中的提示、指引、演示等信息，帮助无处不在！这一切，
- 在开始安装SQL Server 2005数据库过程中，出现了下面的错误，安装不能继续进行：The SQL Server System Con
- 一、图像噪声图像噪声是图像在获取或者传输过程中受到随机信号干扰，妨碍人们对图像理解及分析处理的信号。很多时候将图像看作随机过程，因而描述噪声
