本文概述了数组和链表的基础定义，包括数组的连续存储与高效访问，链表的动态分配与灵活插入。重点介绍了遍历非零元素、双指针查找和链表的基本操作。深入理解了链表的单端与双端特性，以及它们在实际编程中的应用场景。
- 总结数组和链表基本定义方法和数组和链表的基本操作
- 刷力扣485
- 力扣 283，直接遍历出来非零元素就可以
- 力扣27，可以用双指针，就是left 和right指针同时判断,进入while循环是需要符合while()里的条件的，用双指针的作用就是一个找到目标值，一个找到不是目标的值然后进行替换,用到三目运算符
链表：元素存储碎片化，一块不仅有元素还有next指针指向下一个元素，这个是单端链表；双端链表是多一个前指针
链表的插入原理就是断开原先的指针链接，直接接入新的元素的链表指针。链表就是读少写多的场景
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
