學習軌道
/
Wren
Wren
/
練習
/
連結串列
連結串列

連結串列

中等

簡介

你正在參與一個專案,要為繁忙的鐵路網開發一套列車調度系統。

你接到的任務是為調度系統中的列車路線開發一個原型。 每條路線由一連串車站組成,也就是某一班列車沿途停靠的車站序列。

說明

你的團隊決定用雙向鏈結串列來表示時刻表上的每一條火車路線。火車路線上每一站,都會用鏈結串列中的一個節點來表示。

你不需要煩惱各站的抵達和出發時間。每一站單純用一個數字來表示就好。

路線可以延伸,在路線的開頭或結尾加入車站。路線也可以縮短,把開頭或結尾的車站移除。

有時候某個車站會關閉,這時就必須把這個車站從路線中移除,即使它不在路線的開頭或結尾也一樣。

路線的大小不是用火車行駛的距離來衡量,而是看它停靠幾站。

Note

鏈結串列是電腦科學中一種基礎的資料結構,也常用來實作其他資料結構。 顧名思義,它是一串彼此鏈結在一起的節點。 它是由「節點」組成的串列,每個節點會連接到它的一個或多個鄰居。 在單向鏈結串列中,每個節點只連接到它後面那個節點。 在雙向鏈結串列中,每個節點同時連接到它前面的節點和它後面的節點。

如果你想更深入了解鏈結串列,可以看看這篇文章,裡面用漂亮的圖解來說明。

使用內建的 List 型別

目標是親手實作一個鏈結串列資料型態。 不要使用內建的 List 型別來儲存資料。


出處

經典的電腦科學主題
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
Wren Exercism

準備好開始 連結串列 了嗎?

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