问题
单项选择题
与单向链表相比,双向链表()
A.需要较少的存储空间
B.遍历元素需要的时间较短
C.较易于访问相邻结点
D.较易于插入和删除元素
答案
参考答案:C
解析:
本题考查链表存储结构的基本特点。
单向链表和双向链表示意图如下,从中可知,在单向链表中只能沿一个方向进行访问结点,而在双向链表中的某一结点,既可以向前遍历,也可以向后遍历。因此,双向链表为访问相邻结点提供了更多的便利。
与单向链表相比,双向链表()
A.需要较少的存储空间
B.遍历元素需要的时间较短
C.较易于访问相邻结点
D.较易于插入和删除元素
参考答案:C
解析:
本题考查链表存储结构的基本特点。
单向链表和双向链表示意图如下,从中可知,在单向链表中只能沿一个方向进行访问结点,而在双向链表中的某一结点,既可以向前遍历,也可以向后遍历。因此,双向链表为访问相邻结点提供了更多的便利。