单项选择题3-29最适合用作链队的链表是()。 A.带头指针和尾指针的循环单链表 B.带头指针和尾指针的非循环单链表 C.只带头指针的非循环单链表 D.只带头指针的循环单链表
时间: 2024-05-08 15:13:06 浏览: 481
最适合用作链队的链表是B.带头指针和尾指针的非循环单链表。
链队是一种特殊的队列,它使用链表来实现。链队的特点是队列的头部和尾部分别通过指针指向链表的头节点和尾节点。
选项A中的循环单链表不适合用作链队,因为循环单链表的尾节点指针指向头节点,无法直接找到尾节点。
选项C中的只带头指针的非循环单链表也不适合用作链队,因为无法快速找到尾节点。
选项D中的只带头指针的循环单链表也不适合用作链队,因为循环单链表的尾节点指针指向头节点,无法直接找到尾节点。
因此,最适合用作链队的链表是B.带头指针和尾指针的非循环单链表。
阅读全文