【多选题】关于单循环链表,说法正确的是()。 (10.0分)
A. 单循环链表的头指针指向最后一结点。 B. 单循环链表的最后一个结点的next域指向头结点。 C. 对含有头结点的单循环链表来说,判断空表的条件是L->next=L。 D. 在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针
A. 单循环链表的头指针指向最后一结点。 B. 单循环链表的最后一个结点的next域指向头结点。 C. 对含有头结点的单循环链表来说,判断空表的条件是L->next=L。 D. 在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针
举一反三
- 在双循环链表和单循环链表的主要区别是 A: 单循环链表循环一次,双循环链表循环两次 B: 单循环链表尾结点为空,双循环链表尾结点不为空 C: 单循环链表有一个指针域,双循环链表有两个指针域 D: 基本没有区别
- 关于循环链表与线性链表,不正确的是( )。 A.每个结点的组成是数据域和指针域 B.循环链表中最后一个结点的指针指向链表的第一个结点 C.循环链表中访问指定结点的直接前驱可直接访问 D.循环链表中的循环条件是判断当前指针是否指向头指针
- 【单选题】在循环链表中为了快速访问头结点和尾结点,如何设置链表的指针? A. 设置指向头结点指针 B. 设置指向为结点指针
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 在一个以h为头结点的单循环链表中,使指针p指向链尾结点的条件是( )。