数据结构2——链表 回顾数组链表时间复杂度和特点链表常用操作创建添加访问搜素更新删除长度 回顾数组 数组是连续的内存空间，它们是连在一块的。 链表 这样我每次就不用找完整的一块内存空间了，因为是分散的。 空间中随时有一块碎片来存储我们的元素。链表就是随便存，只要是能存下的地方就可以存储。不需要像数组一样找一个完整的空间。 每一个节点都是一个元素和一个next指针，最后一个指针指向null节点，代表结束。 单端链表：从前一个元素指向后一个元素。 next属性需要定义为ListNode 元素值定义为val 向外暴露的只有一个头节点（Head），我们对链表的所有操作，都是直接或者间接地通过其头节点来进行的。 时间复杂度和特点 链表常用操作 创建 添加 访问 搜素 更新 删除 长度
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1385
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
