有回答说是因为最后放入的元素会被再次操作的机会很大,所以放在头部,提高再次获取的效率,这个解释不能让人信服。 其实,仔细想想如果不放在头部,放在尾部或其它位置,是不是需要遍历,找到指定位置,如果链表的长度很长,性能会很低,反而不如放在链表的头部高效。 我个人觉得也不尽然,存放一个尾部地址也是分分钟钟的事,实现起来也不复杂,我还是比较倾向于第一种考虑,开发作者就是有这样的认知或统计:插入的数据被马上访问的概率也就越大。有没有其他的解释?
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!