双向链表的插入

今天早上一来，教研室的同学给我出了一道双向链表的插入，我想着比较简单，因为当时学数据结构的时候，这部分学的还是挺好的，结果，一动手还是错了，这就说明我还是有很多基础很不牢固的，汗，以后可不能眼高手低的。！一切简单的不等到完全写对，也不能说自己会，加油！！

下面是双向链表的插入过程：

 

如下图所示：

A->next = B;

B->prior = A;

插入C后：

B->prior->next = C; (A->next = C)

C->prior           = B->prior; (C->prior = A)

C->next            = B;

B->prior           = C;

 

转载于:https://www.cnblogs.com/rachelzlh/archive/2009/10/27/1590383.html