早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在一个单链表中,若要删除p结点的后继结点,则执行()。A.p↑.next:=p↑.next↑.next;B.p:=p↑.next;p↑.n

题目

在一个单链表中,若要删除p结点的后继结点,则执行( )。

A.p↑.next:=p↑.next↑.next;

B.p:=p↑.next;p↑.next:=p↑.next↑.next;

C.free(p↑.next);

D.p:=p↑.next↑.next;

参考答案
正确答案:A
解析:链表是用一组任意的存储单元来存放线性表的结点。在存储每个结点值的同时,还存储了其后继结点的指针,另外还有头指针。单链表的指针域只有一个指向后继结点的指针,若要删除p结点的后继结点,只需让p结点的指针p↑.next指向其后继结点指针所指向的结点p↑.next↑.next即可。