學習軌道
/
Visual Basic
Visual Basic
/
練習
/
簡易鏈結串列
簡易鏈結串列

簡易鏈結串列

中等

簡介

你在一間音樂串流公司工作。

你的任務是為你的音樂播放器應用程式打造播放清單功能。

說明

寫一個音樂播放器應用程式的原型。

在這個原型中,每首歌只用一個數字來代表。 給定一段數字範圍(也就是歌曲 ID),請建立一個單向鏈結串列。

給定一個單向鏈結串列,你應該要能反轉這個串列,讓歌曲以相反的順序播放。

Note

鏈結串列是電腦科學中一種基礎的資料結構,常用來實作其他資料結構。

最簡單的鏈結串列是單向鏈結串列。 這表示每個元素(或稱「節點」)都包含資料,以及某個指向串列中下一個節點的東西。

如果你想更深入了解鏈結串列,可以看看這篇文章,裡面用很棒的圖解說明了這個概念。

實作

這道練習要求你建立一個可以疊代的連結串列資料結構。

  1. 實作 Count 屬性,它應該無法從外部被改變值。
  2. 實作 Push(T value) 方法,在串列的頭端加入一個值。
  3. 實作 Pop() 方法,從頭端移除並回傳一個值。
  4. 新增一個建構子,讓你能用單一值初始化,或用可疊代的物件初始化。
  5. 實作 IEnumerable<T> 介面。更多資訊請參閱 ienumerable。
  6. 確保 Reverse() 方法可以使用。
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
Visual Basic Exercism

準備好開始 簡易鏈結串列 了嗎?

註冊 Exercism,透過 113 個練習 和真人引導來學習並精通 Visual Basic,全部免費。