线性表有两类存储结构，一是顺序表，二是链表。如果有n个
线性表有两类存储结构，一是顺序表，二是链表。如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，同时线性表的总数也会不断改变。在此情况下，应选用哪种存储结构？为什么？
答案
应选用链表存储结构。
原因：
顺序表需要占用连续的存储空间。当n个顺序表同时并存，且长度动态变化时，很难预先分配合适大小的连续空间，表扩充时需要重新分配大片内存并移动元素，空间利用效率低。
链表的结点是离散分配，不需要连续内存，每个表的增删只需要申请、释放个别结点，各个表长度变化互不影响，适合多个表同时动态变化的情况。