数组大小固定,不适合动态存储,动态添加,内存为一连续的地址,可随机访问,查询较快, 而链表大小可变,扩展性强,只能顺着指针的方向查询,速度较慢。 转载于:https://www.cnblogs.com/zhangzs000/p/10191655.html