【正确答案】 C

【答案解析】[解析] 在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间比顺序表还要多。在插入和删除数据元素时，只需要移动相应的记录指针即可。在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定，所以不能进行随机存取。