1、建立一個連結

node1 = Node("c",node3)
或者
node1 = Node("c",None)
node1.next = node3

2、用迴圈建立一個連結串列結構，並且訪問其中的每一個節點

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)
while head != None
 
:
    print(head.data)
    head = head.next

3、遍歷

     遍歷使用一個臨時的指標變數，這個變數先初始化為連結串列結構的head指標，然後控制一個迴圈。

probe = head
while probe != None:
    probe = probe.next

4、搜尋

     有兩個終止條件：

     一、空連結串列，不再有要檢查的資料。

     二、目標項等於資料項，成功找到。

probe = head
while probe != None and targetItem != probe.data:
    probe = probe.next
if 
 
probe != None:
    print("target is found")
else:
    print("target is not in this linked structure")

5、訪問連結串列中的第i（index）項

probe = head
while index > 0:
    probe = probe.next
    index -= 1
print(probe.data)

6、替換

      若目標項不存在，則返回False；否則替換相應的項，並返回True.

probe = head
while probe != None and targetItem != probe.data:
    probe = probe.next
if 
 
probe != None:
    probe.data = newItem
    return True
else:
    return False

7、在開始處插入

head = Node(newItem, head)

8、在末尾處插入

     在單鏈表末尾插入一項必須考慮兩點：

     一、head指標為None，此時，將head指標設定為新的節點

     二、head不為None，此時程式碼將搜尋最後一個節點，並將其next指標指向新的節點。

newNode = Node(newItem)
if head is None:
    head = newItem
else:
    probe = head
    while probe.next != None:
        probe = probe.next
    probe.next = newNode

9、從開始處刪除

head = head.next

10、從末尾刪除

       需要考慮兩種情況：

       一、只有一個節點，head指標設定為None

       二、在最後一個節點之前沒有節點，只需要倒數第二個節點的next指向None即可。

if head.next is None:
    head = None
else:
    probe = head
    while probe.next.next != None:
        probe = probe.next
    probe.next = None

11、在任何位置插入

       需要考慮兩種情況：

       一、該節點的next指標為None。這意味著，i>=n，因此，應該將新的項放在連結串列結構的末尾。

       二、該節點的next指標不為None，這意味著，0<i<n，因此需將新的項放在i-1和i之間。

if head is None or index <=0:
    head =Node(newItem, head)
else:
    probe = head
    while index > 1 and probe.next != None:
        probe = probe.next
        index -= 1
probe.next = Node(newItem, probe.next)

12、在任意位置刪除

       一、i<= 0——使用刪除第一項的程式碼

       二、0<i<n——搜尋位於i-1位置的節點，刪除其後面的節點

       三、i>n——刪除最後一個節點

if index <= 0 or head.next is None:
    head = head.next
else:
    probe = head
    while index > 1 and probe.next.next != None:
        probe = probe.next
        index -= 1
probe.next = probe.next.next