题13 题目 Q:最不适合用作链式队列的链表是 ( ) . A. 只带队首指针的非循环双链表 B. 只带队首指针的循环双链表 C. 只带队尾指针的循环双链表 D. 只带队尾指针的循环单链表 分析 A:循环双链表，首位互相指，也是双的，首会指向尾，尾会指向首 循环单链表，才是只有尾指向首 解 A 因为非循环双链表只带队首指针, 所以在执行入队操作时需要修改队尾结点的指针域, 而查找队尾结点需要 的时间。 B、C 和 D 均可在 的时间内找到队首和队尾。
