• 2022-06-17
    设单链表中节点的结构为(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