某双向链表中的结点如下图所示,删除t所指结点的操作为(54)。

admin2008-04-04  39

问题 某双向链表中的结点如下图所示,删除t所指结点的操作为(54)。

选项 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

解析 本题考查链表的基本运算。设q指向t的前驱结点,P指向t的后继结点,如下所示。
   可知,q=t->prior,p=t->next。
   删除t所指结点的操作为:
   ①q->next=p;
   ②p->prior=q。
   由于题目中没有给出指针p和q,所以将①、②中的p和q分别代换为“t->next”和“t->prior”,则得到
   t->prior->next=t->next
   t->next->prior=t->prior
转载请注明原文地址:https://jikaoti.com/ti/Gka7FFFM
0

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