通过学习数组和链表总结如下 1 链表在内存是是不连续的,数组是连续的 2 数组内存分配是一次性的全部分配,链表不是 3 数组是同级别的,链表是一个连接一个,查找效率链表不如数组 4 链表的增删比数组方便 5 链表的扩展潜力大于数组