每個結點包含一個元素域和一個鏈接域
elem 用來存放具體的數據
next 用來存放下一個結點的位置
head 指向鏈表的頭結點位置,從head出發能找到表中的任意結點
代碼實現
各種方法
判空
長度
cur = head
count = 0
while cur is not None:
cur = cur.next
count += 1
遍歷
cur = head
while cur is not None:
print(cur.item)
cur = cur.next
頭部增加結點
1 new_node.next = head
2 head = new_node
尾部增加結點
# 方法1
cur = head
while cur is not None:
cur = cur.next
# 方法2
cur = head
while cur.next is not None:
cur = cur.next
指定位置增加結點
insert(pos, item) 指定位置添加結點
刪除結點
cur = head
while cur is not None:
# 找到要刪除的元素
if cur.item == item:
# 要刪除元素在頭部
if cur == head:
head = cur.next
查找結點
search(item) 查找節點是否存在