问题
单项选择题
某双向链表中的节点如下图所示,删除t所指节点的操作为()。
A.t->prior->next= t->next; t->next->prior= t->prior;
B.t->prior->prior= t->prior, t->next->next= t->next,
C.t->prior->next= t->prior; t->next->prior= t->next;
D.t->prior->prior= t->next; t->next->prior= t->prior;
答案
参考答案:A
解析:
[分析]: 本题考查双向链表的基本操作。
双向链表每个数据节点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个节点开始,都可以很方便地访问它的前驱节点和后继节点。
删除t节点,只需把t原来的前驱的后继指向t现在的后继,t原来后继的前驱指向t现在的前驱即可。