题目内容

循环链表的主要优点是( )。

A. 不再需要头指针了
B. 已知某个结点的位置后,能够容易找到他的直接前趋
C. 在进行插入、删除运算时,能更好的保证链表不断开
D. 从表中的任意结点出发都能扫描到整个链表

查看答案
更多问题

在下面各种链表结构中,能在O(1)时间内完成在指定结点之前插入元素X的结构是( )。

A. 单链表
B. 单向循环链表
C. 带表头结点的单链表
D. 双向循环链表

线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 ( )

A. 对
B. 错

链表与顺序表相比,在链表上作插入、删除运算要方便些。 ( )

A. 对
B. 错

在循环单链表中,从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。 ( )

A. 对
B. 错

答案查题题库