Question

对线性表，在下列哪种情况下应当采用链表表示（　　）。

A.A）经常需要占据一片连续的存储空间
B.B）经常需要进行插入和删除操作
C.C）经常需要随机地存取元素
D.D）表中元素的个数不变

Answer 1

【答案】：B
用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。