如何实现双向链表的插入、删除操作

如何实现双向链表的插入、删除操作   循环单链表的出现，虽然能够实现从任一结点出发沿着链能找到其前驱结点，但是时间复杂度为O(N)。如果希望能从链表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每一个结点再增加一个指向其前驱的指针ptr。这样形成的链表中就有两条方向不同的链，被称为双向链表(Double Link List)，简称双链表。它是由头指针head唯一确定的。带头结点的双链表的

>>阅读原文<<