线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。
举一反三
- 单循环链表最后一个结点的指针域为非空。
- 在二叉树的链式存储结构中，n个结点的二叉链表中有______个空链域
- 若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild,data,rchild）,则该二叉链表中有个空指针域。
- 下列关于线性结构和非线性结构的叙述中，正确的是______。 A: 每一个结点有两个指针域的链表一定是非线性结构 B: 所有结点的指针域都为非空的链表一定是非线性结构 C: 循环链表是循环队列的链式存储结构 D: 线性结构的存储结点也可以有多个指针
- 下列叙述中正确的是（）。 A: 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构 B: 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针 C: 线性表的链式存储结构中，每个结点只能有一个指向后件的指针 D: 线性表的链式存储结构中，叶子结点的指针只能是空