array和linked
我寫的為什么 在添加的時候 array 要比 linked要快
慕斯卡0292073
2020-07-11
2 回答
舉報
0/150
提交
取消
2021-04-03
1、數組中插入：
10個人排成一排，身上都貼好了編號（比如1~10）
你現在想讓一個人插入進入，排在?3?的位置
此時需要做什么呢？需要從3號開始，把每個人身上的編號撕下來，
“3號”編號牌交給新來的，“4號”編號牌交給原來的“3號”……
依次直到最后一個人，還要給他做一個新的編號牌：“11號”
2、鏈表中插入：
10個人手拉手站成一排，但是沒有編號，每個人只知道自己的前一個人和后一個人是誰
你現在想讓一個人插入進入，排在?3?的位置
此時開始報數，報到“3”的人和前一個人（“2”）松開手，
然后新來的人站進去和原來的“2”位置“3”位置的人拉上手，這三人再看一眼記住自己前后的人是誰，
OK
總結：因為鏈表增刪也需要查詢到具體位置。所以數據量小的時候，不能體現出最后的效果
2020-09-08
數據量越大，linked效率越高，效果也越明顯