问题详情
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
A、s↑.link:=p↑.link;p↑.link:=s
B、q↑.link:=s;s↑.link:=p
C、p↑.link:=s↑.link;s↑.link:=p
D、p↑.link:=s;s↑.link:=q