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

admin2018-10-16  34

问题 假定已建立以下链表结构,且指针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所指向的节点,即free(q)。
转载请注明原文地址:https://kaotiyun.com/show/pwxp777K
0

最新回复(0)