2016 数据结构 链表单链表删除 选择题
第 2 题

已知一个带有表头结点的双向循环链表 L,结点结构为 prev|data|nextprevnext 分别是指向其直接前驱和直接后继结点的指针。现要删除指针 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);

[tag_link]

正确答案:D

参考 单链表删除 操作,这种题为送分题。