程序局部性原理 All In One
性能优化
数组 vs 链表
数组: 内存地址连续，顺序读取
链表: 内存地址非连续，非顺序读取
如果数据以查找为主，很少涉及到增和删，选择数组;
如果数据涉及到频繁的插入和删除，或元素所需分配内存空间过大，则优先选择链表;
应用场景
链表反转，双指针
链表相等比较，快慢指针
demos
链表反转 / reverse-linked-list
https://leetcode.com/problems/reverse-linked-list/description/
(? 反爬虫测试！打击盗版⚠️）如果你看到这个信息, 说明这是一篇剽窃的文章，请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章！
refs
https://www.cxyxiaowu.com/7913.html
©xgqfrms 2012-2021
www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！
原创文章，版权所有©️xgqfrms, 禁止转载 ?️，侵权必究⚠️！