為什麼會用到Linked List

在許多實際情況中，我們常常無法準確預測出所需的資料個數，這種情況下，Link List成為了一個極為有用的資料結構。Link List 具有一些特點，使得它適合處理不確定長度的資料集合。

那到底有什麼特點值得我們去學習呢!

首先，Link List 是一種動態的資料結構。與陣列不同的是Link List可輕鬆地在資料中段插入或刪除元素，而無需移動其他元素。這是因為 Link List 將每筆資料單獨儲存，然後利用指標（pointer）來連結這些元素。

指標要用來幹嘛阿

指標的作用是記錄其他元素的記憶體位置，使得 Link List 成為一連串的配對（pair），每個 pair 由資料和指向下一個 pair 的指標所組成。

這樣要怎麼知道結束了呢

為了確定 Link List 的結尾，通常會使用一個特殊的位置，稱為 "nil"，來表示結尾，當指標指向 "nil" 時，表示已經到達 Link List 的結尾。

有什麼值得注意的地方

一個關鍵的特性是，我們無法直接讀取或存取 Link List 中的某個元素，必須按照連結的順序進行掃描，從頭部開始遍歷，來找到特定的元素。這使得在某些情況下，Link List 的效能可能較差，特別是當需要查找非起始元素時。

讓我們來了解它的特色吧

Link List 有兩個主要的缺點值得注意。
首先，每個元素都需要額外的空間來儲存指向下一個元素的指標，這可能會造成一些空間浪費。
其次，當要查找非起始元素時，我們仍然必須從頭開始遍歷，這可能會導致效能低下。

然而，Link List 也有其優點。
首先，它不需要連續的空間來儲存資料，這使得它適用於處理動態和不確定長度的資料集合。
其次，插入和刪除結點非常容易，因為只需要調整指標的連接，而無需移動大量資料。
最後，合併兩個 Link List 也相對簡單，只需將一個 Link List 的尾端連接到另一個 Link List 的起始元素即可。

常見的Link List

常見的Link List種類有:

1. 單向鏈結串列(Single Link List)
2. 雙向鏈結串列(Double Link List)
3. 環狀鏈結串列(Circular Link List)

因為後面內容有點長，所以我們就留到明天吧!(絕對不是偷懶)
明天會來說明常見的Link List是如何操作，大家可以期待一下

有時候，不必全神貫注於單一事務，合理的時間分配可以幫助我們更好地平衡生活。(不要像我整個假日就為了生兩篇鐵人文