這篇文章將為大家詳細講解有關(guān)python怎樣實現(xiàn)單鏈表的反轉(zhuǎn)，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

創(chuàng)新互聯(lián)公司專注于崇仁企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,成都商城網(wǎng)站開發(fā)。崇仁網(wǎng)站建設(shè)公司,為崇仁等地區(qū)提供建站服務(wù)。全流程按需定制設(shè)計，專業(yè)設(shè)計，全程項目跟蹤，創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

代碼如下

# 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ù)的實現(xiàn)過程：

line 9-11是將原鏈表的第一個節(jié)點變成了新鏈表的最后一個節(jié)點，同時將原鏈表的第二個節(jié)點保存在cur中

line13-16就是從原鏈表的第二個節(jié)點開始遍歷到最后一個節(jié)點，將所有節(jié)點翻轉(zhuǎn)一遍

以翻轉(zhuǎn)第二個節(jié)點為例

temp = cur.next是將cur的下一個節(jié)點保存在temp中，也就是第節(jié)點3，因為翻轉(zhuǎn)后，節(jié)點2的下一個節(jié)點變成了節(jié)點1，原先節(jié)點2和節(jié)點3之間的連接斷開，通過節(jié)點2就找不到節(jié)點3了，因此需要保存

cur.next = pre就是將節(jié)點2的下一個節(jié)點指向了節(jié)點1

然后pre向后移動到原先cur的位置，cur也向后移動一個節(jié)點，也就是pre = cur ,cur =temp

這就為翻轉(zhuǎn)節(jié)點3做好了準備

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

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

網(wǎng)頁標題：python怎樣實現(xiàn)單鏈表的反轉(zhuǎn)-創(chuàng)新互聯(lián)
當前鏈接：http://weahome.cn/article/jeecp.html