這篇文章將為大家詳細講解有關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做好了準備

關于“python怎樣實現單鏈表的反轉”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

名稱欄目：python怎樣實現單鏈表的反轉-創新互聯
網站地址：http://vcdvsql.cn/article28/jeecp.html

成都網站建設公司_創新互聯，為您提供網站營銷、用戶體驗、網站內鏈、品牌網站建設、定制開發、定制網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯