设指针变量p指向单链表中节点A，若删除单链表中的节点A，则需要修改指针的操作序列为( )。

admin2020-01-17 81

问题设指针变量p指向单链表中节点A，若删除单链表中的节点A，则需要修改指针的操作序列为( )。

选项 A、q=p－＞next；p－＞data=q－＞data；p－＞next=q－＞next；free(q)；
B、q=p－＞next；p－＞data=q－＞dala；free(q)；
C、q=p－＞next；p－＞next=q－＞next；free(q)；
D、q=p－＞next；q－＞data=p－＞data；p－＞next=q－＞next；free(q)；

答案A

解析应先使指针q指向节点A的后继节点，以防链表断裂，再用后继节点的值覆盖节点A的值，然后删除后继节点，最后将删除的节点的存储空间释放，等同于删除节点A。

转载请注明原文地址:https://kaotiyun.com/show/pTYv777K

本试题收录于：专业知识题库国家电网招聘分类