2. 程式人生 > >python實現單鏈表的反轉

python實現單鏈表的反轉

阿新 • • 發佈：2018-09-15
翻轉 反轉 highlight 存在 -c convert link func ini

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #!/usr/bin/env python #coding = utf-8 class Node: def __init__(self,data=None,next = None): self.data = data self.next = next def rev(link): pre = link cur = link.next pre.next = None while cur:
temp = cur.next cur.next = pre pre =cur cur = temp return pre if __name__ == ‘__main__‘: link = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6, Node(7, Node(8, Node(9))))))))) root = rev(link) 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做好了準備

轉自：https://www.cnblogs.com/xqn2017/p/8021666.html

python實現單鏈表的反轉

相關推薦

python實現單鏈表的反轉

翻轉 反轉 highlight 存在 -c convert link func ini 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #!/usr/bin/env python

python實現單鏈表翻轉

tro color ane hal data 鏈表翻轉 you 挑戰 clas 題目描述： 翻轉一個鏈表 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出一個鏈表1->2->3->null，這個翻轉後的鏈表為3->2-

用Python實現單鏈表的操作

直接看程式碼： class Node(object): def __init__(self,elem): self.elem=elem self.next=None class SingleLinkList(object):

C語言實現單鏈表反轉

最近在考研複習，記錄一下基礎的資料結構演算法，有事沒事翻一翻，以防忘了 自己寫了個翻轉連結串列演算法，感覺要比別人的要通俗易懂些 void Reverse(List *L){ //分別是當前節點，直接前驅節點，直接後繼節點 LNode *current,

python實現單鏈表，基本Python語法

        Python使用起來真的非常舒服，完全的貼合程式編寫者的思維方式，語言也很平易近人。昨天看了點基礎入門的書籍，發現確實使用很方便。寫個單鏈表，聯絡一下最最最最基本的語法。 #print用法 #print ("Welcome to python!") #nam

python 實現單鏈表

# -*- coding:utf-8 -*- class Node(object): def __init__(self, value=None, next=None): self.value = value self.next = next

java不用api實現單鏈表反轉（二）

這篇部落格主要講述反轉連結串列相關思路。兩種方法：時間複雜度均為O（n），空間複雜度均為O（1） 方法一：頭插法 頭插法不僅可以建立單鏈表，還可以利用其思路反轉連結串列。首先把頭節點拆下，剩下的節點依次遍歷，採用頭插法，相當於從新建立連結串列。 p

python實現單鏈表的建立、訪問和排序

第一個比較完整的python程式，排序效率不是很好，待改進！ 採用類的方式實現，包含兩個檔案 list2：定義listNode類及createList、scanList和sortList方法 test2：對listNode類的呼叫 class listNode:

python實現 單鏈表的翻轉

roo nbsp none 連接斷開 int utf self. 單鏈表 鏈表 1 #!/usr/bin/env python 2 #coding = utf-8 3 class Node: 4 def __init__(self,data=Non

python實現單鏈表

fir 元素 iter while 添加 none __next__ turn pop class Chain(): def __init__(self): self.first = None self.length = 0

Python的單鏈表實現

一、單向連結串列實現 在單向連結串列結構中，每個節點包含兩部分，元素部分和指標部分，其中元素部分即為節點的值，指標部分指向下一個節點或者None，另外，為了找到第一個節點，需要定義一個頭結點head，它只含有指標，即指向頭元素或者None 。       類似於陣列具有

單鏈表反轉（Java實現遞迴）

要求很簡單，輸入一個連結串列，反轉連結串列後，輸出新連結串列的表頭。使用遞迴實現 package com.lyh.seckill.test; public class ReLinkedList { private static class Node{ pri

遍歷一次實現單鏈表順序反轉

近日在閱讀《程式設計之美》中看到，單鏈表在不告訴頭指標的情況下完成刪除指定節點的方法，演算法為將刪除節點的下一個節點的資料copy到刪除節點中，再刪除刪除節點的下一個節點，從而實現移花接木的效果，完成對要求刪除節點資料刪除的目的。程式碼如下：       pCurrent-&

Python 使用單鏈表實現佇列 (基於class, 包含迭代器)

#!/usr/bin/python # -*- coding: utf-8 -*- ''' Created on 2015-2-3 @author: beyondzhou @name: test_linklistqueue.py ''' def test_linkli

【資料結構】JavaScript實現單鏈表、單鏈表反轉

連結串列 連結也是一種儲存資料的工具，不同於陣列，連結串列中的元素並不是連續儲存的。因此不能通過下標去訪問。 連結串列分為單(向)連結串列，雙向連結串列，迴圈連結串列等。.今天來實現一下單鏈表。 單鏈表中的每個元素包括兩個兩個域，一個是儲存元素本身的域，另一

單鏈表反轉

循環 col 過程 str oid public 技術 next() 臨時 1定義 單鏈表node的數據結構定義如下： class Node { // 註：此處的兩個成員變量權限不能為private，因為private的權限是僅對本類訪問

C語言實現單鏈表節點的刪除（帶頭結點）

data art pos grand urn ria tps move sni 我在之前一篇博客《C語言實現單鏈表節點的刪除（不帶頭結點）》中具體實現了怎樣在一個不帶頭結點的單鏈表的刪除一個節點，在這一篇博客中我改成了帶頭結點的單鏈表。代碼演示樣例上傳至 h

大話數據結構之php實現單鏈表

線性表 單鏈表最近想起來兩件事1.大話數據結構和大話設計模式這兩本書很有意思，C語言有指針，所以實現起來容易理解，所以突然想到用PHP寫一下來熟悉一下數據結構的線性表，不過看的比較慢。一般兩三天才看完一部分，畢竟還要工作，老板還安裝攝像頭看著每天幹了啥。。。。。老板事業興隆，嘻嘻。線性表的概念不贅述，直接去看

C語言實現單鏈表的節點插入（帶頭結點）

alloc tails 函數 file ret con 實現 單獨 fun 我在之前一篇博客《C語言實現單鏈表（不帶頭結點）節點的插入》中具體實現了怎樣在一個不帶頭結點的單鏈表中進行節點的插入。可是在實際應用中，帶頭結點的鏈表更為經常使用。更為方便。今天我們

php與go實現單鏈表對比

package 排序 pac list tlist port pre urn h+ 實現鏈表操作大概需要定義一個節點結構和帶頭結點的鏈表結構，代碼大同小異 PHP版本 /** * 單鏈表節點 * Class Node */ class Node { /**