双向链表中插入元素的几种方式_双向链表插入

dnode的结构如下：由前驱prior指针、后继next指针以及数据data，现需要在A、B节点中间插入C节点，给出了A的地址，以及C的地址。

1、利用将链表拆分然后插入方式进行：

先将节点C完全插入到B的前面，再将A指向C，具体步骤及代码如下：

c->next = A->next;
A->next->prior = C;
A->next = C;
C->prior = A;

2、将C节点的插入看作是两次单链表的插入，只是两次插入的方向相反。一次是从左往右，另一次是从右往左。具体步骤和代码如下：

C->next = A->next;
A->next = C;
C->next->prior = C;
C->prior = A;

3、利用尽量不丢失节点地址的思想进行。

先将要插入的节点的前驱后继的指针指对地方，再修改A、B的指针。

C->next = A->next;
C->prior = A;
C->next->prior = C;
A->next = C;

反思：

双链表的插入方式有很多种，主要的是在插入时保持清晰的思路，不要将原先的地址丢失即可。