利用非循环单链表实现的功能采用相应的循环单链表也可以实现。
举一反三
- 与非循环单链表相比，循环单链表的主要优点是
- 最适合用做链式队列的链表是 A: 带队首指针和队尾指针的循环单链表 B: 带队首指针和队尾指针的非循环单链表 C: 只带队首指针的非循环单链表 D: 只带队首指针的循环单链表
- 下列对循环单链表的描述中不正确的是（） A: 循环单链表是单链表的另一种形式 B: 循环单链表中最后一个结点的指针也是空的 C: 循环单链表整体链表形成一个环 D: 循环单链表从链表中任一结点出发都可找到表中其他结点
- 利用单链表来表示队列，最适合的是（ ）。 A: 用尾指针作为链表标识的非循环链表 B: 用头指针作为链表标识的非循环链表 C: 用头指针作为链表标识的循环链表 D: 用尾指针作为链表标识的循环链表
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表