单选题
假定已建立以下链表结构,且指针p和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)。
提交答案
关闭