问题 单项选择题

与单向链表相比,双向链表()

A.需要较少的存储空间

B.遍历元素需要的时间较短

C.较易于访问相邻结点

D.较易于插入和删除元素

答案

参考答案:C

解析:

本题考查链表存储结构的基本特点。

单向链表和双向链表示意图如下,从中可知,在单向链表中只能沿一个方向进行访问结点,而在双向链表中的某一结点,既可以向前遍历,也可以向后遍历。因此,双向链表为访问相邻结点提供了更多的便利。

单项选择题
单项选择题