单选题
与单链表相比较,双向链表的优点之一是____。【北京航空航天大学2005年】
A、
可以省略头结点指针
B、
可以进行随机访问
C、
插入、删除操作更简单
D、
顺序访问相邻结点更灵活
【正确答案】
D
【答案解析】
解析:考查双向链表的特点。A不对,双向链表也可以有头指针。B是顺序存储的特点。C与单链表相比,双向链表增加了指针数量,使得插入、删除操作更麻烦。D正确,因为双向链表即可以访问前驱结点,也可以访问后继结点。
提交答案
关闭