下列更合适表示队列的链表结构是( )。 A、单向链表 B、单向循环链表 C、双向链表 D、双向循环链表
D、双向循环链表 双向循环链表更适合实现队列的链表结构,因为它具有以下特点: 双向链表可以在队列的头部和尾部进行快速插入和删除操作,而单向链表只能在头部进行快速操作。 循环链表可以实现循环利用链表节点,使得队列的元素可以在已经达到链表末尾时通过头部重新插入。 双向链表可以记录队列的头部和尾部,方便进行操作。 因此双向循环链表更加适合表示队列的链表结构。
队列的链式循环结构
B 本题没有说指针位置,考虑所有...
用户登录可进行刷题及查看答案
B 本题没有说指针位置,考虑所有情况下复杂度最低、最简便的。 使用单向循环链表,设尾指针,复杂度最低且最简便。
登录后提交答案