数组与链表 BadIdol 2020-07-20 110 阅读1分钟 特征 数组: 相邻内存地址, 可以随机访问和顺序访问 链表: 随机内存地址, 只能顺序访问, 每个元素都记录下一个元素地址 数组 链表 读取 O(1) O(n) 插入 O(n) O(1) 删除 O(n) O(1)
