資料結構 單鏈表的python實現

用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月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...