结构推理 何时选用顺序表、何时选用链表作为线性表的存储结构为宜？ 简述线性表的相互许存储与链接存储的空间分配方式、存储结构特性和主要优缺点。
【正确答案】顺序表的最大优点是可随机访问，因此，如果对线性表经常进行查找、排序 等运算，则宜采用顺序表作为存储结构。 链表的最大优点是便于插入和删除(它不需要移动元素，只需要修改指针)。因此， 如果对线性表经常进行插、删运算，则宜采用链表作为存储结构。
【答案解析】