今日目標:
printAll(self)
:輸出所有鏈結串列資料reverse(self)
:翻轉鏈結串列printAll()
我們需要一個浮動的變數紀錄當前的位置:cur = self.head
接著把 cur.data
輸出,再將當前位置向後移
def printAll(self):
cur = self.head
while cur != None:
print(cur.data, end=" -> ")
cur = cur.next
print("end")
reverse()
翻轉的意思是我們把當前的next
改為前一個節點,但是我們將會遺失下一個節點,所以我們需要將他儲存下來。
def reverse(self):
prev = None
cur = self.head
next = None
while cur != None:
next = cur.next
cur.next = prev
下一篇開始,我們來練習一些相關題目!