普通单链表的最后一个结点的指针域中______
A: 存放着最后一个结点的地址
B: 存放着最后一个结点的字节数
C: 存放着链表最前面一个结点的地址
D: 存放着空指针
A: 存放着最后一个结点的地址
B: 存放着最后一个结点的字节数
C: 存放着链表最前面一个结点的地址
D: 存放着空指针
D
举一反三
- 如果将单链表最后一个结点的指针域改为存放链表中的头结点的地址值,这样就构成了_________
- 将线性表(a1, a2, …, an)组织为一个带头结点的循环单链表，设H为链表的头指针，则链表中最后一个结点的指针域中存放的是（）。 A: 变量H的地址 B: 变量H的值 C: 元素a1的地址 D: 空指针
- 普通单链表的最后一个结点的指针域中______
- 关于单链表的描述中错误的是（ ） A: 单链表中头结点可有可无，一般其标志作用，不存储数据元素 B: 为单链表中每个元素分配一个结点，一般结点有两个数据成员，数据域和指针域 C: 结点的指针域中存放下一个数据元素的地址 D: 结点的指针域中存放下一个数据元素所在结点的地址
- 用二叉链表存储包含n个结点的二叉树，结点共有2n个链域。由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点的链域存放指向非空子女结点的指针，还有n+1个空指针。）即有后继链接的指针仅n-1个
内容
- 0
下列有关链表的说法不正确的是（ ） A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点，没有后续结点连接，其指针域赋值NULL D: 存放第一个结点地址的指针是头指针
- 1
在单链表的一个结点中有( )个指针。
- 2
若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域中存放的是（ ）。 A: 1ist的地址 B: 1ist的内容 C: 1ist指的链结点的值 D: 链表第一个链结点的地址
- 3
若list是某带头结点的循环链表的头结点指针,则该链表最后那个链结点的指针域中存放的是_________。 A: list的地址 B: list的内容 C: list指的链结点的值 D: 链表第一个链结点的地址
- 4
对于单链表存储结构，以下说法错误的是() A: 一个结点的数据域用于存放线性表的一个数据元素 B: 一个结点的指针域用于指向下一个数据元素的结点 C: 单链表必须带有头结点 D: 单链表中的所有结点可以连续存放，也可以不连续存放