从单链表的任意一节点出发,能找到该单链表中所有节点的内容
举一反三
- 与非循环单链表相比,循环单链表的主要优点是(<br/>)。 A: 不再需要头指针 B: 已知某个节点的位置后,能够容易找到它的前驱节点 C: 在进行插入、删除操作时,能更好地保证链表不断开 D: 从表中任意节点出发都能扫描到整个链表
- 在单链表中,要删除某一指定的节点,必须找到该节点的 节点
- 以下关于单链表的叙述中,错误的是( )。 A: 在单链表中插入一个节点必须先找到其前驱节点 B: 在单链表中删除一个节点必须先找到其前驱节点 C: 在单链表中只能通过节点的next指针向后查找节点 D: 在单链表中查找第i个节点的时间复杂度为O(1)
- 以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表