网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
简述数组和链表的区别及双方的优缺点。
参考答案
参考解析
解析：数组和链表的区别：数组占用连续的内存空间，链表不要求结点的空间连续。 数组和链表的优缺点体现在如下几个方面：
(1)插入和删除操作：数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作：
(2)在空间占用方面：数组优于链表；
(3)在数据存取方面：数组是随机存取方式，而链表是顺序存取方式。
(1)插入和删除操作：数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作：
(2)在空间占用方面：数组优于链表；
(3)在数据存取方面：数组是随机存取方式，而链表是顺序存取方式。
更多 “简述数组和链表的区别及双方的优缺点。” 相关考题
考题
问答题链表和数组间的区别是什么？
热门标签
最新试卷