數據結構筆記——線性表（下）

瞭解過線性表的鏈式存儲結構以後，有人就想出來用數組來代替指針，來描述單鏈表。看看他們是怎麼做到的。 靜態鏈表 讓數組的元素都由兩個數據域組成，data和cur。也就是說，數組的每個下標都有對應的一個data和cur。數據域data，用來存放數據元素，而cur相當於單鏈表中的next指針，存放該元素的後繼在數組中的下標，我們把cur叫做遊標。 這種用數組描述的鏈表叫做靜態鏈表，我們把這種描述叫做遊標

>>阅读原文<<