快捷導(dǎo)航

Python實現(xiàn)單鏈表中元素的反轉(zhuǎn)

更新時間：2022年05月05日 16:41:24 作者：bebr

這篇文章主要為大家詳細(xì)介紹了Python實現(xiàn)單鏈表中元素的反轉(zhuǎn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

給定一個單鏈表，將其反轉(zhuǎn)。其實很容易想到，只需要修改每個結(jié)點的指針指向:即令后一個結(jié)點指向前一個結(jié)點，并且將表頭指針指向最后一個結(jié)點即可。

這個過程可以用循環(huán)實現(xiàn)，也可以用遞歸來實現(xiàn)。

1、用循環(huán)來實現(xiàn)：

class LNode:
? ? def __init__(self, elem):
? ? ? ? self.elem = elem
? ? ? ? self.pnext = None
?
def reverse(head):
? ? if head is None or head.pnext is None: #如果輸入的鏈表是空或者只有一個結(jié)點，直接返回當(dāng)前結(jié)點
? ? ? ? return head
? ? pre = None #用來指向上一個結(jié)點
? ? cur = newhead = head #cur是當(dāng)前的結(jié)點。newhead指向當(dāng)前新的頭結(jié)點
? ? while cur:
? ? ? ? newhead = cur
? ? ? ? temp = cur.pnext
? ? ? ? cur.pnext = pre #將當(dāng)前的結(jié)點的指針指向前一個結(jié)點
? ? ? ? pre = cur
? ? ? ? cur = temp
? ? return newhead
?
if __name__=="__main__":
? ? head = LNode(1)
? ? p1 = LNode(2)
? ? p2 = LNode(3)
? ? head.pnext = p1
? ? p1.pnext = p2
? ? p = reverse(head)
? ? while p:
? ? ? ? print(p.elem)
? ? ? ? p = p.pnext

2、用遞歸來實現(xiàn)：

class LNode:
? ? def __init__(self, elem):
? ? ? ? self.elem = elem
? ? ? ? self.pnext = None
?
def reverse(head):
? ? if not head or not head.pnext:
? ? ? ? return head
? ? else:
? ? ? ? newhead = reverse(head.pnext)
? ? ? ? head.pnext.pnext = head #令下一個結(jié)點的指針指向當(dāng)前結(jié)點
? ? ? ? head.pnext = None #斷開當(dāng)前結(jié)點與下一個結(jié)點之間的指針指向聯(lián)系，令其指向空
? ? ? ? return newhead
?
?
if __name__=="__main__":
? ? head = LNode(1)
? ? p1 = LNode(2)
? ? p2 = LNode(3)
? ? head.pnext = p1
? ? p1.pnext = p2
? ? p = reverse(head)
? ? while p:
? ? ? ? print(p.elem)
? ? ? ? p = p.pnext

以下是圖解遞歸的詳細(xì)過程：

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Python MySQL查詢限制方式詳解
MySQL是一款廣泛使用的關(guān)系型數(shù)據(jù)庫，而Python是一門流行的編程語言，在進(jìn)行數(shù)據(jù)庫操作時，二者的結(jié)合可以幫助我們更加高效地進(jìn)行操作和管理，這篇文章主要介紹了Python MySQL查詢限制,需要的朋友可以參考下
2023-11-11
使用Python代碼進(jìn)行PowerPoint演示文稿的合并與拆分
多個PowerPoint演示文稿的處理可能會成為非常麻煩的工作,有時需要將多個演示文稿合并為一個演示文稿,從而不用在演示時重復(fù)打開演示文稿,本文我們可以使用Python代碼來快速、準(zhǔn)確的執(zhí)行PowerPoint演示文稿的合并于拆分操作,需要的朋友可以參考下
2024-03-03
python3 面向?qū)ο骭_類的內(nèi)置屬性與方法的實例代碼
這篇文章主要介紹了python3 面向?qū)ο骭_類的內(nèi)置屬性與方法的實例代碼,非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下
2018-11-11
解決hive中導(dǎo)入text文件遇到的坑
這篇文章主要介紹了解決hive中導(dǎo)入text文件遇到的坑，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2021-04-04
Python數(shù)據(jù)挖掘中常用的五種AutoEDA 工具總結(jié)
大家好，我們都知道在數(shù)據(jù)挖掘的過程中，數(shù)據(jù)探索性分析一直是非常耗時的一個環(huán)節(jié)，但也是繞不開的一個環(huán)節(jié)，本篇文章帶你盤點數(shù)據(jù)挖掘中常見的5種 AutoEDA 工具
2021-11-11
Python文件處理、os模塊、glob模塊
這篇文章介紹了Python處理文件的方法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-05-05
Python2與Python3關(guān)于字符串編碼處理的差別總結(jié)
這篇文章主要給大家介紹了Python2與Python3關(guān)于字符串編碼處理差別的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
Python實現(xiàn)將MySQL數(shù)據(jù)庫查詢結(jié)果導(dǎo)出到Excel
在實際工作中,我們經(jīng)常需要將數(shù)據(jù)庫中的數(shù)據(jù)導(dǎo)出到Excel表格中進(jìn)行進(jìn)一步的分析和處理,Python中的pymysql和xlsxwriter庫提供了很好的解決方案,下面我們就來看看具體操作方法吧
2023-11-11
Python內(nèi)置函數(shù)all()的實現(xiàn)
Python內(nèi)置函數(shù)?all()?用于判斷可迭代對象中的所有元素是否都為真值（Truthy）,是邏輯判斷的重要工具,下面就來具體介紹如何使用,感興趣的可以了解一下
2025-04-04
Python判斷Nan值的五種方式小結(jié)
這篇文章主要介紹了Python判斷Nan值的五種方式小結(jié)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-05-05