Python中將列表轉(zhuǎn)化為鏈表的方法詳解
更新時間：2023年11月03日 09:24:11 作者：驚瑟
這篇文章主要介紹了Python中將列表轉(zhuǎn)化為鏈表的方法詳解,本文的主要問題是輸入一組數(shù),將其按照順序添加到鏈表中,文中提供了解決思路與部分實現(xiàn)代碼,需要的朋友可以參考下
Python中將列表轉(zhuǎn)化為鏈表
任務(wù)：輸入一組數(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 #當(dāng)前節(jié)點，每存一個就加一
for i in L: #開始把L往鏈表中塞
tmp = Node(i)
cur.next = tmp
cur = tmp
cur = head #當(dāng)前節(jié)點，從頭開始遍歷
while cur: #不能用cur.next 這樣最后一個節(jié)點打印不出來
print(cur.data)
cur = cur.next
結(jié)果
L: <map object at 0x0000023173C53C48>
None
1
2
3
可以看到，已經(jīng)實現(xiàn)存儲鏈表，以及遍歷鏈表了。
需要注意的是：
1.map() return的是一個map類型的生成器；
2.鏈表頭節(jié)點的data是None。
到此這篇關(guān)于Python中將列表轉(zhuǎn)化為鏈表的方法詳解的文章就介紹到這了,更多相關(guān)Python中將列表轉(zhuǎn)化為鏈表內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
今天小編就為大家分享一篇python 一個figure上顯示多個圖像的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要介紹了如何使用python爬蟲爬取要登陸的網(wǎng)站,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了解python裝飾器，裝飾器定義一個為其他函數(shù)添加功能的函數(shù)，裝飾器就是在不修改裝飾對象源代碼以及調(diào)用方式的前提下，為裝飾對象添加新功能，下面和小編一起進(jìn)入文章內(nèi)容了解更多知識,需要的朋友可以參考一下2022-03-03
這篇文章主要為大家介紹了python中selenium模塊的安裝和配置環(huán)境變量教程、提取數(shù)據(jù)操作、無頭模式，有需要的朋友可以借鑒參考下，希望能夠?qū)Υ蠹矣兴鶐椭?/div> 2022-10-10
這篇文章主要介紹了python selenium自動化測試框架搭建的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
這篇文章主要介紹了PyQt5 顯示超清高分辨率圖片的方法，幫助大家更好的理解和阿學(xué)習(xí)使用pyqt5，感興趣的朋友可以了解下2021-04-04
python?OpenCV實現(xiàn)圖像特征匹配示例詳解
這篇文章主要為大家介紹了python?OpenCV實現(xiàn)圖像特征匹配示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-04-04
今天小編就為大家分享一篇tensorflow之并行讀入數(shù)據(jù)詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
這篇文章主要介紹了Python 使用元類type創(chuàng)建類,結(jié)合實例形式詳細(xì)分析了Python元類的概念、功能及元類type創(chuàng)建類對象的常見應(yīng)用技巧,需要的朋友可以參考一下文章的具體內(nèi)容。希望對你有所幫助2021-10-10
176萬！GPT-4發(fā)布詳解如何查看OpenAI的下載量
這篇文章主要為大家介紹了GPT-4發(fā)布如何查看OpenAI的下載量詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03最新評論