假定已建立以下链表结构,且指针p和q已指向如图所示的节点: 则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

admin2015-08-14  29

问题 假定已建立以下链表结构,且指针p和q已指向如图所示的节点:

  则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

选项 A、p=q->next;free(q);
B、p=q;free(q);
C、(*p).next=(*q).next;free(p);
D、p->next=q*>next;free(q);

答案D

解析 本题考查了在线性链表删除一个节点的疗法,要删除q所指向的节点,只需要把q所指向的节点的前一个节点中的后继指针指向q所指向的节点的下一个节点即可,即p->next=q->next。再释放q所指向的节点,即flree(q)。
转载请注明原文地址:https://jikaoti.com/ti/pyi0FFFM
0

最新回复(0)