原始线性信息 原始版本支持线性信息的动态单点修改、动态单点查询 维护差分数组及其前缀和可实现静态区间修改、查询 链表 链表实现 数组实现：val[i] 记录值，nex[i] 指向下一元素 伪删除：墓碑 tomb[i] 链表应用 数列 $O(1)$ 单点增删，$O(n)$ 单点改查 快慢指针判断是否成环以及寻找中间节点 栈 栈应用 后进先出特性的问题…