Python語言 實現鍊錶

鍊錶是乙個結點指向下乙個結點的儲存結構，每乙個結點有兩個元素，乙個是存放資料本身，另乙個資料指向下乙個結點，由這些結點組成乙個鍊錶

class

node()
:def
__init__
(self, data)
:        self.data = data
self.
next
=none
class
nodelist()
:def
__init__
(self)
:        self.headnode =
none
defadd
(self, data)
:        node = node(data)
if self.headnode is
none
:            self.headnode = node
else
:            tmp = self.headnode
while tmp.
next
isnot
none
:                tmp = tmp.
next
tmp.
next
= node
defshowall
(self)
:if self.headnode is
none
:print
('no data'
)else
:            tmp = self.headnode
while tmp.
next
isnot
none
:print
(tmp.data)
tmp = tmp.
next
print
(tmp.data)
if __name__ ==
'__main__'
:    nl = nodelist(
)    nl.add(1)
nl.add(2)
nl.add(3)
nl.add(4)
nl.showall(
)

go語言實現鍊錶

宣告結構體 宣告全域性變數，儲存頭結點 var head node var curr node 宣告節點型別 type node struct 建立頭結點 func createheadnode data string node 新增新節點 func addnode data string node...

Go語言 實現鍊錶

鍊錶是乙個結點指向下乙個結點的儲存結構，每乙個結點有兩個元素，乙個是存放資料本身，另乙個資料指向下乙個結點，由這些結點組成乙個鍊錶 package main import fmt type node struct type nodelist struct func this nodelist add...

鍊錶的C語言實現

編輯 c巨集例項 以下 摘自linux核心2.6.21.5原始碼 部分 展示了鍊錶的另一種實現思路，未採用ansi c標準，採用gnu c標準，遵從gpl版權許可。struct list head define list head init name define list head name st...