學習軌道
/
C#
C#
/
練習
/
簡易鏈結串列
簡易鏈結串列

簡易鏈結串列

中等

簡介

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

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

說明

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

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

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

Note

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

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

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

注意事項

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

  1. 實作Count屬性,它的值不能從外部修改。
  2. 實作Push(T value)方法,將值加到串列的頭端。
  3. 實作Pop()方法,移除並回傳頭端的值。
  4. 加入一個建構函式,讓你能用單一值或可疊代的物件來初始化。
  5. 實作IEnumerable<T>介面。更多資訊請見這個頁面。
  6. 確認Reverse()方法可以使用。
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
C# Exercism

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

註冊 Exercism,透過 62 個概念178 個練習 和真人引導來學習並精通 C#,全部免費。