iT邦幫忙

2022 iThome 鐵人賽

DAY 17
0
Software Development

闖進Python異世界系列 第 17

[Day 17] 闖進Python異世界 - Singly Linked List 3/3

  • 分享至 

  • xImage
  •  

今日目標:

  1. printAll(self):輸出所有鏈結串列資料
  2. 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

下一篇開始,我們來練習一些相關題目!


上一篇
[Day 16] 闖進Python異世界 - Singly Linked List 2/3
下一篇
[Day 18] 闖進Python異世界 - Cycle Detection
系列文
闖進Python異世界30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言