array和linked
我写的为什么 在添加的时候 array 要比 linked要快
慕斯卡0292073
2020-07-11
2 回答
1、数组中插入：
10个人排成一排，身上都贴好了编号（比如1~10）
你现在想让一个人插入进入，排在 3 的位置
此时需要做什么呢？需要从3号开始，把每个人身上的编号撕下来，
“3号”编号牌交给新来的，“4号”编号牌交给原来的“3号”……
依次直到最后一个人，还要给他做一个新的编号牌：“11号”
2、链表中插入：
10个人手拉手站成一排，但是没有编号，每个人只知道自己的前一个人和后一个人是谁
你现在想让一个人插入进入，排在 3 的位置
此时开始报数，报到“3”的人和前一个人（“2”）松开手，
然后新来的人站进去和原来的“2”位置“3”位置的人拉上手，这三人再看一眼记住自己前后的人是谁，
OK
总结：因为链表增删也需要查询到具体位置。所以数据量小的时候，不能体现出最后的效果
举报
0/150
提交
取消
