鏈表的優(yōu)缺點?
鏈表優(yōu)點和缺點如下:
優(yōu)點:在插入和刪除操作時,只需要修改被刪節(jié)點上一節(jié)點的鏈接地址,不需要移動元素,從而改進(jìn)了在順序存儲結(jié)構(gòu)中的插入和刪除操作需要移動大量元素的缺點。
缺點:
1、沒有解決連續(xù)存儲分配帶來的表長難以確定的問題。
2、失去了順序存儲結(jié)構(gòu)隨機(jī)存取的特性。
下一篇官方音源是什么
鏈表的優(yōu)缺點?
鏈表優(yōu)點和缺點如下:
優(yōu)點:在插入和刪除操作時,只需要修改被刪節(jié)點上一節(jié)點的鏈接地址,不需要移動元素,從而改進(jìn)了在順序存儲結(jié)構(gòu)中的插入和刪除操作需要移動大量元素的缺點。
缺點:
1、沒有解決連續(xù)存儲分配帶來的表長難以確定的問題。
2、失去了順序存儲結(jié)構(gòu)隨機(jī)存取的特性。