若list是某带头结点的循环链表的头结点指针,则该链表最后那个链结点的指针域中存放的是( )。
A: 1ist的地址
B: 1ist的内容
C: 1ist指的链结点的值
D: 链表第一个链结点的地址
A: 1ist的地址
B: 1ist的内容
C: 1ist指的链结点的值
D: 链表第一个链结点的地址
举一反三
- 若list是某带头结点的循环链表的头结点指针,则该链表最后那个链结点的指针域中存放的是_________。 A: list的地址 B: list的内容 C: list指的链结点的值 D: 链表第一个链结点的地址
- 若list是某带头结点的循环链表的头结点指针,当p(p与list同类型)指向链表的最后那个链结点时( )。 A: 该结点的指针域为空 B: p为空 C: p的内容与头结点的内容相同 D: 该链结点指针域内容与list的内容相同
- 将线性表(a1, a2, …, an)组织为一个带头结点的循环单链表,设H为链表的头指针,则链表中最后一个结点的指针域中存放的是()。 A: 变量H的地址 B: 变量H的值 C: 元素a1的地址 D: 空指针
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 下列有关链表的说法不正确的是( ) A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点,没有后续结点连接,其指针域赋值NULL D: 存放第一个结点地址的指针是头指针