python學習筆記01 鍊錶的實現

在c語言中，我們通常通過「指標+結構體」來實現鍊錶，但是在python中並沒有指標，所以我們必須考慮其它的方法。在這裡，我們通過定義節點類node，並通過類的巢狀引用來實現鍊錶。node類的定義就像鍊錶中的節點一樣，包含兩個物件，節點的值（data）和表示指向下乙個節點的next。在這裡我們通過節點的next物件再次引用類node來實現next指向下乙個節點的目標，這樣不斷巢狀應用，鍊錶也就實現了。**如下：

__author__ = 'jiangzhiheng'
#coding=utf-8
import copy
class node(): #定義乙個節點類
def __init__(self,val,p=0):
self.data = val
self.next = p
class linklist():
def __init__(self):
self.head = 0
def initlist(self,data):
self.head = node(data[0])
p = self.head
for i in data[1:]:
p.next = node(i)
p = p.next
def getlength(self): #獲得鍊錶元素的個數
p = self.head
length = 0
while p!=0:
length+=1
p = p.next
return length
def insert(self,item,index):
if index>self.getlength() or index<=0:
print('please enter a valid index')
return
p = self.head
q = node(item)
while (index-1)!=0: #在第index後面插入物件item
index=index-1
p = p.next
post = copy.deepcopy(p.next)
p.next = q
q.next = post
def getitem(self,index):
if index>self.getlength() or index<=0:
print('please enter a valid index')
return
p = self.head
while (index-1)!=0:
index=index-1
p = p.next
return p.data #返回鍊錶第index個物件的值
def remove(self,index):
if index>self.getlength() or index<=0:
print('please enter a valid index')
return
p = self.head
if index == 1:
self.head = p.next
return
while (index-2)!=0: #移除鍊錶中的第index物件
index=index-1
p = p.next
p.next = p.next.next
def search(self,item): #在鍊錶中搜尋物件item
p = self.head
i = 1
while p!=0:
if p.data == item:
return i
i+=1
p = p.next
l = linklist()
l.initlist(range(7))
print(l.getlength())
l.insert(10,5)
print(l.getitem(6))
l.remove(5)
print(l.search(5))
i = 1
while i結果 
在這裡我們需要注意的是python中的『=』符號與c語言中的『=』區別，c語言的等號表示賦值，而python中的等號嚴格意義上並不是賦值，而只是引用或者參照

python學習筆記01 鍊錶的實現

Python學習筆記01

python學習筆記01

Python學習筆記01

python學習筆記01 鍊錶的實現

Python學習筆記01

python學習筆記01

Python學習筆記01

相關推薦