表 (list)

表(list)是常見的數據結構。從數學上來說，表是一個有序的元素集合。在C語言的內存中，表儲存爲分散的節點(node)。每個節點包含有一個元素，以及一個指向下一個(或者上一個)元素的指針。如下圖所示: 表: 橙色儲存數據，藍色儲存指針 圖中的表中有四個節點。第一個節點是頭節點(head node)，這個節點不用於儲存元素，只用於標明表的起始。頭節點可以讓我們方便的插入或者刪除表的第一個元素。整個表

>>阅读原文<<