python如何實(shí)現(xiàn)單鏈表的反轉(zhuǎn)
這篇文章主要介紹了python如何實(shí)現(xiàn)單鏈表的反轉(zhuǎn),文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
代碼如下
# 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函數(shù)的實(shí)現(xiàn)過程：
line 9-11是將原鏈表的第一個節(jié)點(diǎn)變成了新鏈表的最后一個節(jié)點(diǎn)，同時將原鏈表的第二個節(jié)點(diǎn)保存在cur中
line13-16就是從原鏈表的第二個節(jié)點(diǎn)開始遍歷到最后一個節(jié)點(diǎn)，將所有節(jié)點(diǎn)翻轉(zhuǎn)一遍
以翻轉(zhuǎn)第二個節(jié)點(diǎn)為例
temp = cur.next是將cur的下一個節(jié)點(diǎn)保存在temp中，也就是第節(jié)點(diǎn)3，因?yàn)榉D(zhuǎn)后，節(jié)點(diǎn)2的下一個節(jié)點(diǎn)變成了節(jié)點(diǎn)1，原先節(jié)點(diǎn)2和節(jié)點(diǎn)3之間的連接斷開，通過節(jié)點(diǎn)2就找不到節(jié)點(diǎn)3了，因此需要保存
cur.next = pre就是將節(jié)點(diǎn)2的下一個節(jié)點(diǎn)指向了節(jié)點(diǎn)1
然后pre向后移動到原先cur的位置，cur也向后移動一個節(jié)點(diǎn)，也就是pre = cur ,cur =temp
這就為翻轉(zhuǎn)節(jié)點(diǎn)3做好了準(zhǔn)備
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
- python數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之實(shí)現(xiàn)線性表的順序
- python數(shù)據(jù)結(jié)構(gòu)之線性表的順序存儲結(jié)構(gòu)
- python實(shí)現(xiàn)單鏈表的方法示例
- Python單鏈表原理與實(shí)現(xiàn)方法詳解
- Python棧的實(shí)現(xiàn)方法示例【列表、單鏈表】
- Python實(shí)現(xiàn)棧的方法詳解【基于數(shù)組和單鏈表兩種方法】
- python實(shí)現(xiàn)從尾到頭打印單鏈表操作示例
- 用python介紹4種常用的單鏈表翻轉(zhuǎn)的方法小結(jié)
- python版單鏈表反轉(zhuǎn)
- Python線性表種的單鏈表詳解
相關(guān)文章
python json load json 數(shù)據(jù)后出現(xiàn)亂序的解決方案
今天小編就為大家分享一篇python json load json 數(shù)據(jù)后出現(xiàn)亂序的解決方案，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
這篇文章主要介紹了Matplotlib中rcParams使用方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
python pymysql peewee關(guān)于時區(qū)問題分析
這篇文章主要為大家介紹了python pymysql peewee關(guān)于時區(qū)問題分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06
Python導(dǎo)入Excel數(shù)據(jù)表的幾種實(shí)現(xiàn)方式
在Python中可以使用許多庫來處理Excel文件,下面這篇文章主要給大家介紹了關(guān)于Python導(dǎo)入Excel數(shù)據(jù)表的幾種實(shí)現(xiàn)方式,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-01-01
這篇文章主要介紹了Pycharm如何退出py.test模式問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
python3報錯check_hostname?requires?server_hostname的解決
這篇文章主要介紹了python3報錯check_hostname?requires?server_hostname的解決,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
pyhton中__pycache__文件夾的產(chǎn)生與作用詳解
這篇文章主要介紹了pyhton中__pycache__文件夾的產(chǎn)生與作用詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-11-11
在本篇文章里小編給大家整理的是關(guān)于python爬蟲的作用地方以及相關(guān)知識點(diǎn)，需要的朋友們可以學(xué)習(xí)下。2020-06-06
python?pip特殊用法之pip?install?-v?-e?.命令詳解
這篇文章主要給大家介紹了關(guān)于python?pip特殊用法之pip?install?-v?-e?.命令的相關(guān)資料,文中通過圖文以及實(shí)例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2022-09-09
python使用os模塊的os.walk遍歷文件夾示例2014-01-01