摘要: 在内存存储 方面:数组是连续的,链表是分散的; 在是否预留额外空间 方面:数组需要使用前申请内存大小,链表对每个数据项都保存了下一个数据的内存地址; 在访问方式 方面:数组支持随机访问,链表只能顺序访问; 在增加、删除 方面:数组待增加、删除的节点后面的元素需要依次移动,效率低;链表只需要改变节点中 阅读全文
posted @ 2021-09-29 14:55 aguo718 阅读(378) 评论(0) 推荐(0) 编辑