Python中將列表轉化為鏈表的方法詳解
更新時間：2023年11月03日 09:24:11 作者：驚瑟
這篇文章主要介紹了Python中將列表轉化為鏈表的方法詳解,本文的主要問題是輸入一組數(shù),將其按照順序添加到鏈表中,文中提供了解決思路與部分實現(xiàn)代碼,需要的朋友可以參考下
Python中將列表轉化為鏈表
任務：輸入一組數(shù)，將其按照順序添加到鏈表中。
A：首先明確一下，怎樣才算拿到一個鏈表？又怎樣才能訪問整個鏈表呢？
Q：
1.拿到鏈表的頭節(jié)點=可以訪問鏈表了。
2.通過不斷訪問下一個節(jié)點（current_node.next()）來實現(xiàn)遍歷整個鏈表。
代碼如下：
# -*- coding: utf-8 -*-
'''
func：輸入一組數(shù)字，并將其初始化為鏈表
author：jyz
'''
#節(jié)點類
class Node():
def __init__(self,data):
self.data = data
self.next = None
if __name__ == '__main__':
#頭節(jié)點
head = Node(None)
L = map(lambda x:int(x),input().strip().split()) #從控制臺獲取輸入，注意map返回的是生成器
print('L:', L)
cur = head #當前節(jié)點，每存一個就加一
for i in L: #開始把L往鏈表中塞
tmp = Node(i)
cur.next = tmp
cur = tmp
cur = head #當前節(jié)點，從頭開始遍歷
while cur: #不能用cur.next 這樣最后一個節(jié)點打印不出來
print(cur.data)
cur = cur.next
結果
L: <map object at 0x0000023173C53C48>
None
1
2
3
可以看到，已經實現(xiàn)存儲鏈表，以及遍歷鏈表了。
需要注意的是：
1.map() return的是一個map類型的生成器；
2.鏈表頭節(jié)點的data是None。
到此這篇關于Python中將列表轉化為鏈表的方法詳解的文章就介紹到這了,更多相關Python中將列表轉化為鏈表內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要為大家詳細介紹了python點擊鼠標獲取坐標，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
Python是一種非常靈活的編程語言，可以混合使用同步和異步函數(shù)來實現(xiàn)更高效的編程。本文將介紹如何在Python中混合使用同步和異步函數(shù)，以及如何在不同場景下選擇合適的函數(shù)，感興趣的可以了解一下2023-03-03
正則表達式有元字符及不同組合來構成，通過巧妙的構造正則表達式可以匹配任意字符串，并完成復雜的字符串處理任務，希望本片文章能給你帶來幫助2021-09-09
使用Python模塊進行數(shù)據(jù)處理的詳細步驟
Python 提供了豐富的模塊和庫,用于處理各種類型的數(shù)據(jù),本文介紹了一些常用的模塊和庫,以及如何使用它們進行數(shù)據(jù)處理的詳細步驟和代碼示例,對我們的學習或工作有一定的幫助,需要的朋友可以參考下2025-02-02
這篇文章主要介紹了解決mnist數(shù)據(jù)集下載的相關問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-06-06
URL編碼是一種將非ASCII字符轉換為ASCII字符序列的過程,以便在網(wǎng)絡上傳輸URL時保持它們的有效性和兼容性,在Python中,我們可以使用內置的urllib.parse模塊來進行URL編碼,本文給大家介紹的非常詳細,需要的朋友可以參考下2024-10-10
這篇文章主要介紹了Python切圖九宮格的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-10-10
Python通過getattr函數(shù)獲取對象的屬性值
這篇文章主要介紹了Python通過getattr函數(shù)獲取對象的屬性值,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-10-10
Python實現(xiàn)希爾排序算法的原理與用法實例分析
這篇文章主要介紹了Python實現(xiàn)希爾排序算法,簡單講述了希爾排序的原理并結合具體實例形式分析了Python希爾排序的具體實現(xiàn)方法與使用技巧,需要的朋友可以參考下2017-11-11
這篇文章主要介紹了在Python程序中操作文件之flush()方法的使用教程,是Python入門學習中的基礎知識,需要的朋友可以參考下2015-05-05