在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。A．s→link=p→dink； p→link=sB．p→link=s； s→link=qC．p→link=s→4ink； s→link=pD．q→link=s； s→link=p

题目

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

A．s→link=p→dink； p→link=s

B．p→link=s； s→link=q

C．p→link=s→4ink； s→link=p

D．q→link=s； s→link=p

相似考题

1.●在一个单链表中，若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；

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

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

4.在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。A．s→link=p→link； p→link=sB．p→qink=s； s→qink=qC．p→qink=s→link； s→link=pD．q→link=s； s→link=p

参考答案和解析
正确答案：D
解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。
更多“在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。A.s→link=p→dink; p→ ”相关问题

  • 第1题：

    设单链表中结点的结构为(dara，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


    正确答案：B
    解析：在单链表中两个节点之间插入一个新结点，耍把前面结点的指针域指向新插入的结点(q↑.link＝s)，把新插入的结点的指针域指向后面的结点(s↑.link＝p)。

  • 第2题：

    设单链表中结点的结构为(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


    正确答案：B
    解析：在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(q↑.link=s)，把新插入的结点的指针域指向后面的结点(e↑.link=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;

相关内容