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

admin2013-10-15  22

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

则下列选项中可将q所指点从链表中删除并释放该结点的语句组是(    )。

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

答案D

解析 在以下4项中,根据链表插入与删除的原则,选项A中,*p是p所指向的元素,所以这样调用是错误的;选项B是将p指向的结点作为q的后继结点;而选项C则是将指针q指向P指向的结点;选项D将指向q的后继点的指针赋给指向p后继点的指针,并将q指向结点所占的内存。所以选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/1rXiFFFM
0

最新回复(0)