數據結構筆記5線性表(下)(《大話數據結構》學習筆記)

【1】靜態鏈表 首先我們讓數組的元素都是由兩個數據域組成, date和 cur 。也就是說,數組的每個下標都對應一個data和一個 cur。數據域data ,用來存放數據元素, 也就是通常我們要處理的數據;而遊標cur相當於單鏈表中的next 指針,存放該元素的後繼在數組中的下標。 我們把這種用數組描述的鏈表叫做靜態鏈表 ,這種描述方法還有起名叫做遊標實現法。 爲了我們方便插入數據,我們通常會把數
相關文章
相關標籤/搜索