如果将单链表最后一个结点的指针域改为存放链表中的头结点的地址值,这样就构成了_________
(单)循环链表;
举一反三
- 若将单链表中的最后一个结点的指针域值改为单链表中头结点的地址值,则这个链表就构成了______ 。
- 将线性表(a1, a2, …, an)组织为一个带头结点的循环单链表,设H为链表的头指针,则链表中最后一个结点的指针域中存放的是()。 A: 变量H的地址 B: 变量H的值 C: 元素a1的地址 D: 空指针
- 下列有关链表的说法不正确的是( ) A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点,没有后续结点连接,其指针域赋值NULL D: 存放第一个结点地址的指针是头指针
- 单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为 ;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向
- 关于单链表的描述中错误的是( ) A: 单链表中头结点可有可无,一般其标志作用,不存储数据元素 B: 为单链表中每个元素分配一个结点,一般结点有两个数据成员,数据域和指针域 C: 结点的指针域中存放下一个数据元素的地址 D: 结点的指针域中存放下一个数据元素所在结点的地址
内容
- 0
中国大学MOOC: 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。
- 1
单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。 A: 正确 B: 错误
- 2
对于单链表存储结构,以下说法错误的是() A: 一个结点的数据域用于存放线性表的一个数据元素 B: 一个结点的指针域用于指向下一个数据元素的结点 C: 单链表必须带有头结点 D: 单链表中的所有结点可以连续存放,也可以不连续存放
- 3
在单链表中删除一个结点要修改 1 个指针域的值.( )
- 4
单循环链表与单链表的主要区别是 A: 单循环链表中尾结点的指针域不是空的而是指向结点 B: 单链表中尾结点的指针域不是空的而是指向结点 C: 单链表能构成一个环 D: 以上说法都不对