資料結構 單鏈表的python實現

2021-10-05 05:54:55 字數 1916 閱讀 1247

用python實現單鏈表。在面試中遇到過煉表題,當時需要自己構造鍊錶,發現自己以前一看就明白,一寫就拉跨。。。所以從零開始自己寫一下,也鍛鍊下自己的(辣雞)**能力。先簡單實現鍊錶,後續功能會不斷新增

class

listnode

:def

__init__

(self, x)

: self.val = x

self.

next

=none

##生成乙個1-8的鍊錶,無頭節點

data =

for i in

range(1

,9):

#生成鍊錶,值為1-8

head = listnode(data[0]

)i, cur =

1, head

while i <8:

node = listnode(data[i]

) cur.

next

= node

i +=

1 cur = cur.

next

#輸出鍊錶

tmp = head

while tmp:

print

(tmp.val, end=

'->'

) tmp = tmp.

next

#結果為1->2->3->4->5->6->7->8->none

class

listnode

:def

__init__

(self, x)

: self.val = x

self.

next

=none

class

solution

:def

getlist

(self, list_val)

:if list_val:

node = listnode(list_val.pop(0)

) node.

next

= self.getlist(list_val)

return node

data =[1

,2,3

,4,5

,6]#直接餵入list,構造鍊錶

p = solution(

).getlist(data)

#輸出鍊錶

cur = p

while cur !=

none

:print

(cur.val, end=

' ')

cur =cur.

next

class

listnode

:def

__init__

(self,x)

: self.val = x

self.

next

=none

class

singlelink

:def

__init__

(self, node=

none):

self.__head = node

#鍊錶是否為空

defis_empty

(self)

:return self.__head ==

none

#在頭部新增元素

defadd

(self, item)

: node = listnode(item)

node.

next

= self.__head

self.__head = node..

....未完待續

Python資料結構 單鏈表

class test object def init self,value hello,world self.data value t test t main test at 0x7fa91c307190 print t main test object at 0x7fa91c307190 看到了麼...

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...