欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python如何實(shí)現(xiàn)單向鏈表及單向鏈表的反轉(zhuǎn)

 更新時間:2021年03月26日 17:08:14   作者:零點(diǎn)時刻  
這篇文章主要介紹了python如何實(shí)現(xiàn)單向鏈表及單向鏈表的反轉(zhuǎn),幫助大家更好的理解和學(xué)習(xí)使用python,感興趣的朋友可以了解下

鏈表的定義

鏈表中的每個節(jié)點(diǎn)會存儲相鄰節(jié)點(diǎn)的位置信息,單鏈表中的每個節(jié)點(diǎn)只存儲下一關(guān)節(jié)點(diǎn)的位置信息

單向鏈表的實(shí)現(xiàn)

class ListNode:
  def __init__(self, val):
    self.val = val
    self.next = None

要實(shí)現(xiàn)單向鏈表只需要把幾個節(jié)點(diǎn)關(guān)聯(lián)起來就可以了,把一個節(jié)點(diǎn)的next設(shè)置為另一個節(jié)點(diǎn)就可以了,例如創(chuàng)建一個A->B->C 的單向鏈表可以這么寫:

 first_node = ListNode("A")
 second_node = ListNode("B")
 third_node = ListNode("C")
 first_node.next = second_node
 second_node.next = third_noe

first_node 就是這個鏈表的表頭,他們3個一起組成了一個單向鏈表

單向鏈表反轉(zhuǎn)

class Solution:
  def reverse(self, head):
    prev = None
    current = head
    while current:
      middle, current.next = current.next, prev
      prev, current = current, middle
    return prev

反轉(zhuǎn)的時候,先實(shí)例化Solution對象,然后調(diào)用reverse函數(shù)把鏈表的表頭first_node 傳進(jìn)去:

solution = Solution()
result = solution.reverse(first_node)

如果你想查看這個鏈表的內(nèi)容順序,可以這樣寫:

print(result.val, result.next.val, result.next.next.val)

終端輸出結(jié)果為CBA,符合要求

以上就是python如何實(shí)現(xiàn)單向鏈表及單向鏈表的反轉(zhuǎn)的詳細(xì)內(nèi)容,更多關(guān)于python 單向鏈表的資料請關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • Python使用requests模塊發(fā)送http請求的方法介紹

    Python使用requests模塊發(fā)送http請求的方法介紹

    Python?Requests是一個?HTTP?庫,它允許我們向?Web?服務(wù)器發(fā)送??HTTP?請求,并獲取響應(yīng)結(jié)果,本文將會詳細(xì)介紹Python?requests模塊如何發(fā)送http請求,文中有相關(guān)的代碼示例,需要的朋友可以參考下
    2023-06-06
  • python裝飾器與遞歸算法詳解

    python裝飾器與遞歸算法詳解

    本文給大家詳細(xì)講解了python中的裝飾器與遞歸算法,有需要的小伙伴可以來參考下,希望對大家學(xué)習(xí)Python能夠有所幫助
    2016-02-02
  • 你會使用python爬蟲抓取彈幕嗎

    你會使用python爬蟲抓取彈幕嗎

    這篇文章主要為大家詳細(xì)介紹了python爬蟲抓取彈幕的方法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-02-02
  • python繪制ROC曲線的示例代碼

    python繪制ROC曲線的示例代碼

    本文主要介紹了python繪制ROC曲線的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-07-07
  • Python內(nèi)置函數(shù)OCT詳解

    Python內(nèi)置函數(shù)OCT詳解

    本文給大家介紹的是python中的內(nèi)置函數(shù)oct(),其主要作用是將十進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制,再變成字符。有需要的小伙伴可以參考下
    2016-11-11
  • Python 可視化調(diào)色盤繪制

    Python 可視化調(diào)色盤繪制

    這篇文章主要介紹了Python 可視化調(diào)色盤繪制,文章首先通過導(dǎo)入模塊并加載圖片展開全文介紹,具有一定的參考價值,需要的朋友可以參考一下
    2022-06-06
  • pytorch 狀態(tài)字典:state_dict使用詳解

    pytorch 狀態(tài)字典:state_dict使用詳解

    今天小編就為大家分享一篇pytorch 狀態(tài)字典:state_dict使用詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-01-01
  • 利用python繪制笛卡爾直角坐標(biāo)系

    利用python繪制笛卡爾直角坐標(biāo)系

    這篇文章主要介紹了利用python繪制笛卡爾直角坐標(biāo)系,python繪圖主要用到matplotlib繪圖模塊,利用matplotlib模塊畫出上面的正弦函,需要的朋友可以參考一下
    2022-03-03
  • Python OpenCV 圖像區(qū)域輪廓標(biāo)記(框選各種小紙條)

    Python OpenCV 圖像區(qū)域輪廓標(biāo)記(框選各種小紙條)

    這篇文章主要介紹了Python OpenCV 圖像區(qū)域輪廓標(biāo)記(框選各種小紙條),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-03-03
  • Python利用lxml模塊爬取豆瓣讀書排行榜的方法與分析

    Python利用lxml模塊爬取豆瓣讀書排行榜的方法與分析

    這篇文章主要給大家介紹了關(guān)于Python爬蟲利用lxml模塊爬取豆瓣讀書排行榜的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用Python具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-04-04

最新評論