链表

数据结构之线性表详解

本文系统阐述了线性表的三种基本实现——数组、链表和栈。说明了数组的连续存储、随机访问 O(1) 的读取/更新以及插入、删除需搬移元素导致 O(n) 的时间开销，并指出其空间连续性限制和广泛应用；介绍了链表的非连续存储、通过指针连接节点，实现 O(1) 的插入、删除和更新，但查找只能线性遍历 O(n)，适用于频繁增删的场景；进一步解释了栈的后进先出特性，可用数组或链表实现，核心操作为 push 与 pop。最后对比数组与链表的优势与适用场景，强调没有绝对优劣，需根据读写比例选择合适结构。