题12 题目 最适合用作队列的链表是 ( ). A. 带队首指针和队尾指针的循环单链表 B. 带队首指针和队尾指针的非循环单链表 C. 只带队首指针的非循环单链表 D. 只带队首指针的循环单链表 分析 因为队列需在双端进行操作,所以选项 和 的链表显然不太适合链队。 对于 ,链表在完成进队和出队后还要修改为循环的, 对于队列来讲这是多余的 (画蛇添足)。 对于 ,因为有首指针, 所以适合删除首结点; 因为有尾指针, 所以适合在其后插入结点。 解 B