中国大学MOOC: 在双链表中,可以从任一节点开始沿着同一方向查找到任何其他节点。
举一反三
- 在双链表中,可以从任一节点开始沿着同一方向查找到任何其他节点。
- 中国大学MOOC: 在单链表中,可以从头节点开始查找任何一个节点。
- 从单链表的任意一节点出发,能找到该单链表中所有节点的内容
- 下列关于链表的描述,正确的是( )。 A: 在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。 B: 在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。 C: 单链表不具有随机存取特性,而双向链表具有随机存取特性。 D: 为了方便插入和删除,可以使用双向链表存放数据。
- 以下关于单链表的叙述中,错误的是( )。 A: 在单链表中插入一个节点必须先找到其前驱节点 B: 在单链表中删除一个节点必须先找到其前驱节点 C: 在单链表中只能通过节点的next指针向后查找节点 D: 在单链表中查找第i个节点的时间复杂度为O(1)