双向循环链表防断裂下的指针指向

已知有一个带有表头结点的双向循环链表L，结点结构为

prev

data

next

其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是（        ）。

A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);

B.p->next->prev=p->next;p->prev->next=p->next;free(p);

C.p->next->prev=p->next;p->prev->next=p->prev;free(p);

D.p->next->prev=p->prev;p->prev->next=p->next;free(p);

双向循环链表最重要的是防止出现链表断裂的情况

本题讲到的结点结构为：

prev

data

next

prev的是指向其直接前驱的指针，next是指向后继结点的指针

本题要删除指针p所指的结点，那么可以这么画图理解：

在删除一个结点的时候，需要把前后两个结点连接起来。

1. 把前驱结点的next指针指向被删除结点的后继结点。
2. 再把后继结点的prev指针去指向被删除结点的前驱结点。
3. 只有这样才能使当前被删除结点的两端的结点去连接上，从而防止出现链表断裂的情况。

根据题目的A选项，p->next->prev=p->prev;p->prev->next=p->prev;free(p);

       先看这里面的p->next->prev=p->prev，它的意思是p的后继结点的prev指针应该指向的是p的前驱结点，因此也排除了B和C，B和C前面这部分都写错。

        那么再看A选项里后面的p->prev->next=p->prev，然而p的前驱结点的next指针应该指向p的后继结点，因此A这里写错。

        故选D，正确的应该为p->next->prev=p->prev;p->prev->next=p->next;free(p);