線性串列從名字就能感覺到，是具有像線一樣性質的串列。
在廣場上有很多人分散在各處，當中有些是小朋友，也有很多大人，甚至還有一些寵物，這些小朋友的資料對於整個廣場人群來說，不能算是線性串列的結構。
但像一個班級的小朋友，一個跟著一個排著隊，有一個開頭，也有一個收尾，當中的小朋友每一個都知道他前面是誰，後面也知道是誰，如同一根線把他們串連起來，就可以稱之線性串列。
線性串列 (List): 零個或多個資料元素的有線序列。
還有幾個需要強調的關鍵部分，首先它是一個序列，也就是說元素之間是有順序的，若元素存在多個，則第一個元素無前驅，最後一個元素無後繼，其他每個元素都有且只有一個前驅和後繼。
換句話說，線性串列就像是一群乖乖排隊的小朋友，每個人都有明確的前後順序，頭尾分明且彼此緊密相連。
今日的分享就到這囉，我們明天見，掰掰！
iThome鐵人賽
看影片追技術