給定一個帶頭結點的單鏈表,請將其逆序。即若是單鏈表原來是head->1->2->3->4->5->6->7,那麼逆序後變成head->7->6->5->4->3->2->1。

class LNode: def __init__(self): self.data = None # 數據域 self.next = None # 指針域 # 方法功能: 對單鏈表進行逆序 輸入參數: head: 鏈表頭結點 # 方法1: 就地逆序 def Reverse1(head): # 判斷鏈表是否爲空 if head == N
相關文章
相關標籤/搜索