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