在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()A.deleteq;B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;C.q->prev=p->next;p->next=p->prev;deleteq;D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;E.q->prev->next=q->next;q->next->prev=q->prev;delete
题目
在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()
A.deleteq;
B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;
C.q->prev=p->next;p->next=p->prev;deleteq;
D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;
E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;
F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;
相似考题
更多“在一个双向链表中,q的前一个节点为p,q的后一个节点为n,删除q所指向节点,则执行()A.deleteq;B.q－> ”相关问题
-
第1题：
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是
A．q↑.link：=p↑.link；
B．p↑.link：=q↑.link；
C．q↑.link：=p；p↑.link：=q；
D．q：=p↑.link；p↑.link：=q↑.link；
正确答案：A
解析：单向链表删除运算只要将q的指针link指向p的后继即可：q↑.link：=p↑.link。 -
第2题：
在一个长度为n（n≥1）的双链表中，在p所指节点（非头节点）之前插入q所指节点的操作是（）。
A．p-＞prior=q; q-＞next=p; p-＞prior-＞next=q; q-＞prior=p-＞prior;
B．q-＞prior=p-＞prior; p-＞prior-＞next=q; q-＞next=p; p-＞prior=q-＞next;
C．q-＞next=p; p-＞next=q; q-＞prior-＞next=q; q-＞next=p;
D．p-＞prior-＞next=q; q-＞next=p; q-＞prior=p-＞prior; p-＞prior=q;
A -
第3题：
68、在一个单链表L中， 已知P的前趋节点为Q，将S结点插入L中作为P的前趋，则执行的操作是（）。
A．S-＞next= P-＞next; P-＞next=S;
B．Q-＞next=S;S-＞next=P;
C．P-＞next= S-＞next; S-＞next=P;
D．P-＞next=S;S-＞next=Q;
C -
第4题：
设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。
A．p：=p^.next
B．q：=p^.next；p^.next：=q^.next
C．p^.next：=q；q^.next：=p
D．p：=q^.next；q^.next=p
正确答案：B
-
第5题：
在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。
A．q=p-＞next;free(p);
B．q-＞next=p-＞next;free(p);
C．q=p;p-＞next=p-＞next;free（q）;
D．p-＞next=q-＞next;free(p);
q-＞next=s;s-＞next=p;