筆試訓練3

1.靜態鏈表中指針表示的是數組下標 在某些語言中指針是不被支持的,只能使用數組來模擬線性鏈表的結構.在數組中每個元素不但保存了當前元素的值,還保存了一個」僞指針域」,一般是int類型,用於指向下一個元素的內存地址. 這種鏈表在初始時必須分配足夠的空間, 也就是空間大小是靜態的, 在進行插入和刪除時則不需要移動元素, 修改指針域即可,所以仍然具有鏈表的主要優點(快速插入和刪除). 有些高級語言中沒有

>>阅读原文<<