什麼是單鏈表

線性數據結構

單鍊表是一種線性數據結構，其特點是數據元素以節點的形式存在，節點通過指針連結。

每個節點通常包含一個數據域和一個指針域，數據域用於存儲數據，指針域則存儲指向下一個節點的指針。單鍊表的節點在記憶體中可以任意位置存儲，只需要找到頭節點（第一個節點）就能找到後續的所有節點。單鍊表不需要像數組那樣將數據存儲在一個連續的記憶體中，因此在記憶體使用上更加靈活。