Question

双、单向链表的删除操作的效率有什么不同？这个是管理信息系统的问题

Answer 1

以A---B---C为例子，要删除B

单向链表删除操作，指针维护只要一个指针。删除时需要记下前导记录A的指针，A->next=B->next
双向链表删除操作需要维护2各指针。不需要记录A的指针只要简单的指针维护即可；( B->prior)->next=B->next ; (B->next)->prior=B->prior

查找方面，单项链表的查找要从头开始，双向链表的查找可以在任意位置开始查找。

综合起来，对于删除操作，肯定是双向链表效率高。