首页 > 试题广场 >

与单链表相比,双链表的优点之一是

[单选题]
与单链表相比,双链表的优点之一是
  • 插入、删除操作更简单
  • 可以进行随机访问
  • 可以省略表头指针或表尾指针
  • 顺序访问相邻结点更灵活
A.因为双链表中每个节点有两个指针,因此插入、删除操作相比单链表更复杂(需要多对一个指针进行操作)
D.顺序方位查找相邻节点:单链表只能从前往后,而双链表支持从前向后、从后向前。
发表于 2017-08-20 20:40:33 回复(3)
发表于 2018-09-07 16:44:19 回复(0)

此题若没有D可以选A,因为单链表在插入和删除后继节点和双链表是一样的,只有在插入删除前驱的时候才更简单。

发表于 2019-09-10 21:30:06 回复(0)
A选项,双链的删除比单链简单,插入是一样的
发表于 2018-03-18 14:06:20 回复(0)
我想A 答案和D答案都对,但是相比较而言D的优越性更明显,所以答案是D,这牛客网感觉很多题都是这样的。
发表于 2017-09-02 22:06:02 回复(2)