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

admin2012-10-29  12

问题 在一个单链表中,若要删除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://jikaoti.com/ti/mJ47FFFM
0

最新回复(0)