线性链表(单链表)中的每个链结点只有后继节点,没有前驱节点
举一反三
- 循环单链表中,每个结点都有一个前驱和后继,因此循环单链表不是线性结构。
- 在单链表中,要删除某一指定的节点,必须找到该节点的 _______ 节点。 A: 后继 B: 头节点 C: 前驱 D: 尾节点
- 以下关于单链表的叙述中,错误的是( )。 A: 在单链表中插入一个节点必须先找到其前驱节点 B: 在单链表中删除一个节点必须先找到其前驱节点 C: 在单链表中只能通过节点的next指针向后查找节点 D: 在单链表中查找第i个节点的时间复杂度为O(1)
- 【填空题】在树形结构中,树根节点没有_____节点,其余每个节点有且只有_____个前驱节点;叶子节点没有_____节点,其余每个节点的后继节点可以有_____
- 中国大学MOOC: 在单链表中,每个节点的存贮单元分两部分,一是存放结点数据,另一部分存放指向后继结点的( )