最适合用做链队列的不带表头节点的链表是 _______。
A: 带首节点指针和尾节点指针的循环单链表
B: 只带尾节点指针的非循环单链表
C: 只带首节点指针的非循环单链表
D: 只带尾节点指针的循环单链表
A: 带首节点指针和尾节点指针的循环单链表
B: 只带尾节点指针的非循环单链表
C: 只带首节点指针的非循环单链表
D: 只带尾节点指针的循环单链表
举一反三
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 最适合用做链式队列的链表是 A: 带队首指针和队尾指针的循环单链表 B: 带队首指针和队尾指针的非循环单链表 C: 只带队首指针的非循环单链表 D: 只带队首指针的循环单链表
- 最适合用做链式队列的链表是[input=type:blank,size:4][/input]。 A: 带队首指针和队尾指针的循环单链表 B: 带队首指针和队尾指针的非循环单链表 C: 只带队首指针的非循环单链表 D: 只带队首指针的循环单链表
- 以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
- 如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_______。 A: 只有尾节点指针没有头节点的循环单链表 B: 只有尾节点指针没有头节点的非循环双链表 C: 只有开始数据节点指针没有尾节点指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表