單鏈表操作之遍歷

幾乎陣列上所有的操作都是基於索引的，而索引是陣列結構乙個不可或缺的部分。在鍊錶結構上，必須通過操作結構在的鏈結來模擬基於索引的操作。

訪問鍊錶的每乙個節點，而不刪除它們，這種操作叫做遍歷。

它使用的是臨時的指標變數，這個變數先初始化鍊錶結構的head指標，然後控制乙個迴圈，如下：

# coding: utf-8

class node(object
):    def __init__(self, data, next=none):
self.data =data
self.next =next
head =none
for count in range(1,6
):    head =node(count, head)
print head.data, head.next,head
probe =head
while probe !=none:
probe =probe.next
print probe
print head

通常遍歷乙個單鏈表結構會訪問每乙個節點，但是當遇到乙個空鏈結的時候終止。因此，值none充當負責停止這個過程的哨兵。

遍歷在時間上是線性的，並且不需要額外的記憶體。

結束!

單鏈表之基礎操作

ifndef linklist h define linklist h include include include typedef int datatype typedef struct listnode node,pnode,list,plist void initlinklist plist...

單鏈表操作之替換

在單鏈表結構中的替換也利用了遍歷模式。這種情況下，我們在鍊錶結構中搜尋乙個給定項或乙個給定位置，並且用新的項替換該項。第乙個操作，即替換乙個給定的項，並不需要假定目標項在鍊錶結構中。如果目標項不存在，那就不會發生替換，並且該操作返回false。如果目標項存在，新的項會替換它，並且該操作返回true。...

單鏈表操作之搜尋

鍊錶結構的順序搜尋和遍歷是類似的，因為也必須從第1個節點開始且沿著鍊錶直到遇到哨兵。下面例子可能會遇到兩個哨兵 coding utf 8 class node object def init self,data,next none self.data data self.next next head...