题9
题目
Q:设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是 ( ).
A. 只有表头结点指针, 没有表尾指针的双向循环链表
B. 只有表尾结点指针, 没有表头指针的双向循环链表
C. 只有表头结点指针, 没有表尾指针的单向循环链表
D. 只有表尾结点指针, 没有表头指针的单向循环链表
分析
A:没有头结点，链栈每次都是在头指针指着那里在操作
解
对于双向循环链表, 不管是表头指针还是表尾指针, 都可以很方便地找到表头结点, 方便在表头做插入或删除操作。
而单循环链表通过尾指针可以很方便地找到表头结点, 但通过头指针找尾结点需要遍历一次链表。
对于