网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
带头节点的双链表和循环双链表相比有什么不同?在何时使用循环双链表?
参考答案和解析
在 带头节点的双链表中,尾节点的后继指针为 NULL ,头节点的前趋指针不使用;在 带头节点的循环双链表中,尾节点的后继指针指向头节点,头节点的前趋指针指向尾节点 。当需要快速找到尾节点时,可以 使用循环双链表。
更多 “带头节点的双链表和循环双链表相比有什么不同?在何时使用循环双链表?” 相关考题
考题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表
考题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。A、只有表头指针没有表尾指针的循环单链表B、只有表尾指针没有表头指针的循环单链表C、非循环双链表D、循环双链表
考题
单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。A
单链表B
循环双链表C
单循环链表D
带尾指针的单循环链表
热门标签
最新试卷