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

admin2009-02-19 45

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