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

admin2009-02-19  39

问题 在一个单链表中,若要删除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;

答案1

解析 链表是用一组任意的存储单元来存放线性表的结点。在存储每个结点值的同时,还存储了其后继结点的指针,另外还有头指针。单链表的指针域只有一个指向后继结点的指针,若要删除p结点的后继结点,只需让p结点的指针p↑.next指向其后继结点指针所指向的结点p↑.next↑.next即可。
转载请注明原文地址:https://kaotiyun.com/show/vKcZ777K
0

最新回复(0)