A-A+
在一个单链表中 若q结点是p结点的前驱结点 在q与p之间插入结点s 则执行()。A.s->l
问题详情
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。
A.s->link=p->link;p->link=s
B.p->link=s;s->link=q
C.p->link;s->link;s->link=p
D.q->link=s;s->link=p请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。