己知一个带有表头结点的双向循环链表L,结点结构为 其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针P所指的结点,正确的语句序列是( )。

admin2017-08-16  34

问题 己知一个带有表头结点的双向循环链表L,结点结构为

其中,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);

答案D

解析 此类题的解题思路万变不离其宗,无论是链表的插入还是删除都必须保证不断链。
转载请注明原文地址:https://kaotiyun.com/show/NDRi777K
0

最新回复(0)