●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。(43) 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;

题目

●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。

(43) 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;


相似考题
更多“●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。(43) A.s->l ”相关问题
  • 第1题:

    在一个单链表中,若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
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第2题:

    在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行

    A.s->next=p->next; p->next=s;

    B.q->next=s; s->next=p;

    C.p->next=s; s->next=q;

    D.p->next=s->next; s->next=p;


    q->next = s; s->next = p;

  • 第3题:

    在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()

    A.s→next = p→next; p→next = s;

    B.p→next = s; s→next = q;

    C.p→next = s→next; s→next = p;

    D.q→next = s; s→next = p;


    q→link = s; s→link = p;

  • 第4题:

    在一个单链表中,若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
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第5题:

    在一个单链表中,若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;


    q->next=p->next;