双向链表的插入
今天早上一来,教研室的同学给我出了一道双向链表的插入,我想着比较简单,因为当时学数据结构的时候,这部分学的还是挺好的,结果,一动手还是错了,这就说明我还是有很多基础很不牢固的,汗,以后可不能眼高手低的。!一切简单的不等到完全写对,也不能说自己会,加油!
!
下面是双向链表的插入过程:
如下图所示:
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;