题20

题目

与单链表相比, 双链表的优点之一是 ( ).
A. 插入、删除操作更方使
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 访问前后相邻结点更灵活

分析

随机访问是指,给定起点,和索引i,可以o1找到索引i对应的元素

D
在插入和删除操作上, 单链表和双链表都不用移动元素, 都很方便, 但双链表修改指针的操作更为复杂, A 错误。
双链表中可以快速访问任何一个结点的前驱和后继结点, D 正确。