什么是链表？ 由多个元素组成的列表 元素存储不连续，用next指针连在一起 a -(next)-> b -(next)-> c 数组 vs 链表 数组：增删非首尾元素时往往需要移动元素 链表：增删非首