溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關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怎樣實現單鏈表的反轉”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
