链表和数组的优缺点分别是什么？有哪些数据结构同时使用了数组和链表？

Question

Accepted Answer

考察点：考察对基本数据结构特性差异的理解及复合数据结构设计。回答思路：准确说明数组随机访问快但插入删除慢、链表相反 指出数组需连续内存、链表利用碎片空间 列举至少一种同时使用数组和链表的数据结构并解释其设计动机

考察说明