python編程中實(shí)現(xiàn)linkedlist(鏈表）報(bào)錯(cuò)是因?yàn)槭裁矗趺唇鉀Q？

樓主你好！

創(chuàng)新互聯(lián)專(zhuān)注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站設(shè)計(jì)、做網(wǎng)站、奎屯網(wǎng)絡(luò)推廣、小程序設(shè)計(jì)、奎屯網(wǎng)絡(luò)營(yíng)銷(xiāo)、奎屯企業(yè)策劃、奎屯品牌公關(guān)、搜索引擎seo、人物專(zhuān)訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供奎屯建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18982081108，官方網(wǎng)址：chinadenli.net

看你的代碼存在很多問(wèn)題，一個(gè)個(gè)來(lái)說(shuō)明

1）首先你代碼的報(bào)錯(cuò)源于你想用list來(lái)展開(kāi)你的SLinkedList類(lèi)，在python中，除非內(nèi)置的可迭代對(duì)象外，其他都需要實(shí)現(xiàn)__iter__()函數(shù)，才能用list來(lái)進(jìn)行展開(kāi)。注意：判斷一個(gè)對(duì)象是否可迭代，請(qǐng)使用isinstance(obj, Iterable)來(lái)判斷obj是不是可以迭代，Iterable需要從collections中導(dǎo)入

2）插入的方法存在嚴(yán)重問(wèn)題，按樓主的方法插入的話，因?yàn)轭^節(jié)點(diǎn)始終在變，所以當(dāng)你需要遍歷鏈表的時(shí)候就會(huì)找不到頭節(jié)點(diǎn)；

3）pop的方法實(shí)現(xiàn)也有問(wèn)題，因?yàn)槭菃蜗蜴湥詿o(wú)法從末節(jié)點(diǎn)開(kāi)始刪除，只能刪除頭節(jié)點(diǎn)

4）top方法的意圖未知

其他：

下面列舉了一下我修改后的方案，做了一些錦上添花的操作，每個(gè)基本操作都會(huì)返回鏈表對(duì)象，這樣就可以使用鏈?zhǔn)讲僮鱽?lái)寫(xiě)代碼；迭代函數(shù)使用yield來(lái)實(shí)現(xiàn)，避免展開(kāi)時(shí)占用不必要的內(nèi)存。

另：我的展開(kāi)時(shí)直接取鏈表中各個(gè)節(jié)點(diǎn)的元素，加了一些關(guān)鍵注釋在代碼中；

#?-*-?coding:?utf-8?-*-

class?Node:

def?__init__(self):

'''

elm:節(jié)點(diǎn)元素

nxt:下個(gè)節(jié)點(diǎn)指針

'''

self.elm,?self.nxt?=?None,?None

class?SLinkedList:

def?__init__(self):

'''

head:?鏈表頭

end_point:?鏈表尾

'''

self.head??????=?None

self.end_point?=?None

def?push(self,?x):

p?=?Node()

p.elm?=?x

if?self.head?is?None:

self.head??????=?p

self.end_point?=?p

return?self

self.end_point.nxt?=?p

self.end_point?????=?p

return?self

def?pop(self):

'''因?yàn)閷?shí)現(xiàn)的是一個(gè)單鏈表，所以只能從頭開(kāi)始刪除節(jié)點(diǎn)'''

if?self.head.nxt?is?None:

return

self.head?=?self.head.nxt

return?self

def?__iter__(self):

temp_node?=?self.head

while?temp_node?is?not?None:

yield?temp_node.elm

temp_node?=?temp_node.nxt

if?__name__?==?'__main__':

'''增加1,2,5三個(gè)元素，并刪除一個(gè)頭節(jié)點(diǎn)'''

mylinklist?=?SLinkedList().push(1).push(2).push(5).pop()

print(list(mylinklist))

其實(shí)python這個(gè)語(yǔ)言使用鏈表有些畫(huà)蛇添足，但是如果拿來(lái)當(dāng)作需求練手也無(wú)妨。

望采納，謝謝！

python 單向鏈表問(wèn)題

不會(huì)。

實(shí)際上，SingleLinkedList只存儲(chǔ)了鏈表的表頭節(jié)點(diǎn)的位置。

每次調(diào)用add函數(shù)，相當(dāng)于新建了一個(gè)節(jié)點(diǎn)，

調(diào)用setNext將其下一節(jié)點(diǎn)指向現(xiàn)在鏈表的表頭，

然后將新建的節(jié)點(diǎn)位置作為新的表頭位置保存在鏈表里面。

要得到鏈表的所有節(jié)點(diǎn)必須從表頭節(jié)點(diǎn)開(kāi)始一個(gè)一個(gè)往下跳轉(zhuǎn)，一直跳轉(zhuǎn)到下一節(jié)點(diǎn)位置為None，則表示查詢完畢。

python有鏈表嗎

python中的鏈表（linked list）是一組數(shù)據(jù)項(xiàng)的集合，其中每個(gè)數(shù)據(jù)項(xiàng)都是一個(gè)節(jié)點(diǎn)的一部分，每個(gè)節(jié)點(diǎn)還包含指向下一個(gè)節(jié)點(diǎn)的鏈接。鏈表有兩種類(lèi)型：?jiǎn)捂湵砗碗p鏈表。

鏈表的數(shù)據(jù)結(jié)構(gòu)

在鏈表中刪除操作可以通過(guò)修改指針來(lái)實(shí)現(xiàn)，

插入則是調(diào)整，插入點(diǎn)的前后兩個(gè)指針的指向關(guān)系，

在python中每個(gè)變量都是指針，例如：

用內(nèi)置數(shù)據(jù)結(jié)構(gòu)(list，dict，tuple等）的嵌套/組合，它們隱式地包含了指向/嵌套關(guān)系，如graph[u][v]={w0,w1..}類(lèi)的成員變量、嵌套類(lèi)可能包含了指向/嵌套關(guān)系；

引用表示指向關(guān)系，只不過(guò)引用不能像指針一樣運(yùn)算，比如p+1指向下一個(gè)元素，所以可能限制頗多。因此，要實(shí)現(xiàn)鏈表的操作，不能和c一樣直接對(duì)指針進(jìn)行操作。

python學(xué)習(xí)網(wǎng)，大量的免費(fèi)python視頻教程，歡迎在線學(xué)習(xí)！

本文題目：python鏈表函數(shù),python寫(xiě)鏈表
當(dāng)前路徑：http://chinadenli.net/article1/dsgceid.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開(kāi)發(fā)、網(wǎng)站收錄、網(wǎng)站設(shè)計(jì)公司、動(dòng)態(tài)網(wǎng)站、域名注冊(cè)、微信小程序

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)