对于链表,下列叙述哪些是正确的
A: 链表有带头节点链表和不带头节点链表
B: 链表中的每个节点的地址是连续的
C: 单向链表可以很方便访问前一个节点
D: 链表只能从表尾插入元素
A: 链表有带头节点链表和不带头节点链表
B: 链表中的每个节点的地址是连续的
C: 单向链表可以很方便访问前一个节点
D: 链表只能从表尾插入元素
举一反三
- 【单选题】在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
- 若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。 A: 单链表 B: 双链表 C: 单循环链表 D: 带头节点的双循环链表
- 数据结构:线性链表、循环链表、双向链表,这三种链表哪种可以由一个节点访问任意节点?
- 以下线性表的存储结构中具有随机存取功能的是 . A: 不带头节点的单链表 B: 带头节点的单链表 C: 循环双链表 D: 顺序表
- 设有带头节点的循环单链表L,当这种链表成为空链表时,有()。