单选题
与单链表相比,双链表的优点之一是()。
无
A、
插入、删除操作更简单
B、
可以进行随机访问
C、
可以省略表头指针或表尾指针
D、
访问前后相邻结点更灵活
【正确答案】
D
【答案解析】
对于插入、删除操作单链表更简单,因为需要改动的指针域少,而随机访问是顺序表的特点。无论是单链表还是双链表都要有表头指针或表尾指针,在双链表中可以访问任一结点的前后相邻结点,而单链表中只能访问任意结点的后继结点。
提交答案
关闭