這只是一些簡單的操作，等有時間會更新一些高階操作
#-*-coding:utf-8
class
node
():def
__init__
(self,data=0,next=none):
self.data=data #資料
self.next=none
class
llink
():def
__init__
(self):
self.head=node() #建立頭尾節點
self.tail=node()
self.head=self.tail
#在尾部新增節點的方式建立鍊錶
def(self,data):
p=node(data,none)
self.tail.next=p
self.tail=p
#插入資料
definsert
(self,data):
p=node(data,none) #建立要插入的節點
n=int(raw_input(u'請輸入你想要插入節點的位置的資料：'))
q=self.head.next
while q:
if q.data==n: #找到這個位置，將會插在這個節點的後面
p.next=q.next
q.next=p
q=q.next
#刪除節點
defdelete
(self):
n=int(raw_input(u'請輸入你想要刪除的資料：'))
p=self.head.next #q是要刪除的節點
q=self.head #q是前面乙個節點
while p:
if p.data==n:
htmp=p #儲存節點
q.next=p.next
p=p.next
q=q.next
del htmp #釋放空間
#將單鏈表逆置，此處採用的是頭插法的逆置
defreverse
(self):
p=self.head.next
self.head.next=none
while p:
pnext=p.next
p.next=self.head.next
self.head.next=p
p=pnext
#列印鍊錶
defdisplay
(self):
p=self.head.next
while p:
print p.data
p=p.next
if __name__=='__main__':
x=[33,22,6]
for i in range(0,len(x)):
python 單鏈表的操作
單鏈表的基本操作 首先建立乙個結點類的結構，以便後面的操作 class node object def init self,data self.data data self.next none 建立乙個鍊錶類 class linklist object def init self self.head...
單鏈表的操作
單鏈表是一種非常重要的資料結構，下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表，鍊錶裡面存放有十個偶數 2到20 有頭節點，頭節點不存放元素。linklist createlinklist return ...
單鏈表的操作
1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...