单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是

admin2010-07-20  61

问题 单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是

选项 A、q↑.link:=p↑.link;
B、p↑.link:=q↑.link;
C、q↑.link:=p;p↑.link:=q;
D、q:=p↑.link;p↑.link:=q↑.link;

答案A

解析 单向链表删除运算只要将q的指针link指向p的后继即可:q↑.link:=p↑.link。
转载请注明原文地址:https://kaotiyun.com/show/09vZ777K
0

最新回复(0)