靜態鏈表

靜態鏈表定義 用數組代替指針，來描述單鏈表。 首先讓數組的元素都是由兩個數據域組成，data和cur 。也就是說，數組的每個下標都對應一個 data 和一個 cur 。數據域 data，用來存放數據元素，也就是要處理的數據，而遊標 cur 相當於單鏈表中的 next 指針，存放該元素的後繼在數組中的下標 。 這種用數組描述的鏈表叫做靜態鏈表。，通常爲了方便插入數據，我們會把數組建立得大一些。以便有

>>阅读原文<<