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