关于双向链表删除元素时的效率问题

Question

首先是C#语言,用的是面向对象实现的链表,也就是用类实现的链表,书上说双向链表比单向链表在移除节点时更加容易,但是我却没看出来,双向链表在删除节点时,要分别设置指向的前一个节点和后一个节点,而单向链表只要设置指向的后一个节点就可以了,这难道不是说明单向链表比双向链表在删除元素时更方便么?

Answer 1

单向链表在删除一个节点时  要先查询到前一个节点， 这需要从头遍历， 找到后将其指向当前节点的后一个节点。 双向链表只要通过指针找到前一个节点就可以了， 你说哪个快？

Answer 2

在删除时，单向链表确实比双向链表更方便。