【单选题】在单链表中若在每个结点中增加一个指针域,所含指针指向前驱结点,这样构成的链表中有两个方向不同的链,称为______。
A. 双向链表 B. 单链表 C. 单循环链表 D. 静态链表
A. 双向链表 B. 单链表 C. 单循环链表 D. 静态链表
举一反三
- 单循环链表与单链表的主要区别是 A: 单循环链表中尾结点的指针域不是空的而是指向结点 B: 单链表中尾结点的指针域不是空的而是指向结点 C: 单链表能构成一个环 D: 以上说法都不对
- 关于循环链表与线性链表,不正确的是( )。 A.每个结点的组成是数据域和指针域 B.循环链表中最后一个结点的指针指向链表的第一个结点 C.循环链表中访问指定结点的直接前驱可直接访问 D.循环链表中的循环条件是判断当前指针是否指向头指针
- 在双循环链表和单循环链表的主要区别是 A: 单循环链表循环一次,双循环链表循环两次 B: 单循环链表尾结点为空,双循环链表尾结点不为空 C: 单循环链表有一个指针域,双循环链表有两个指针域 D: 基本没有区别
- 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。 A: 正确 B: 错误
- 中国大学MOOC: 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。