链表 1. 链表的每个元素都存储了下个元素的地址 2. 链表的随机读取效率没有数组高,需要先逐次访问第一个元素以获取第二个元素的地址,依次类推 3. 链表相对数组的优势在于插入数据,删除数据 对数组和链表的常见运行时间进行分析: 数组: 读取O(1) 插入读取O(n) 删除O(n) 链表: 读取O(n) 插入读取O(1) 删除O(1) 前提:立即访问或删除元素时