Question

若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？

Answer 1

采用链式存储结构，它根据实际需要申请内存空间，而当不需要时又可以将不用节点空间返还给系统。在链式存储结构中插入和删除操作不需要移动元素。