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

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

admin2017-08-16  74
问题 己知一个带有表头结点的双向循环链表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://www.kaotiyun.com/show/NDRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)