【數據結構】鏈表中不起眼的靜態鏈表

一、回顧鏈表 二、靜態鏈表 1、靜態鏈表中的數據存儲在堆上 2、把靜態鏈表存儲的堆內存看成一個數組，數組中的每個元素都由數據域和遊標域組成，並且每個元素都含有下標 3、靜態鏈表會給出提前預留的結點，這樣會導致一部分結點已使用，一部分結點未使用，所以將第一個數組和最後一個數組犧牲掉，即不存放數據。 4、可將第一個數組作爲未使用部分的頭結點；最後一個數組作爲已使用部分的頭結點 5、-1爲一部分鏈表的結

>>阅读原文<<