题16

题16

题目

在双向链表存储结构中,删除 p 所指的结点时必须修改指针 ( )。
A. p->prior->next = p->next; p->next->prior = p->prior;
B. p->prior = p->prior->prior; p->prior->next = p;
C. p->next->prior = p; p->next = p->next->next;
D. p->next = p->prior->prior; p->prior = p->next->next;

分析

解

A
注意, 请读者仔细对比上述两题, 弄清双链表的插入和删除方法。
与上一题的分析基本类似,只不过这里是删除一个结点,注意将 的前、后两结点链接起来。 关键是要保证在结点指针的修改过程中不断链!