设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?A．s↑.link：=p↑.link；p↑.link：=sB．q↑.link：=s；s↑.link：=pC．p↑.link：=s↑.link；s↑.link：=pD．p↑.link：=s；s↑.link：=q

题目

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

相似考题

1.在单链表中在指针p所指节点后插入节点q的操作是A．q：=p↑.link；p↑.link：=q↑.linkB．p↑.link：=q↑.link；q↑.link：=p↑.linkC．q↑.link：=p；p↑.link：=qD．q↑.link：=p↑.link；p↑.link：=q

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

3.单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。A．q：=p^.link；p^.link：=q^.link；B．p^.link：=q^.link；q：=p^.link；C．q^.link：=p^.link；p^link：=q；D．p^.link：=q；q^.link：=p^.link；

4.设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。A.s->next=p->next;p->next=s;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;D.p->next=s;s->next=q;

参考答案和解析
正确答案：B
解析：在单链表中两个节点之间插入一个新节点，要把前面节点的指针域指向新插入的节点(q↑.link=s)，把新插入的节点的指针域指向后面的节点(s↑.link=p)。
更多“设单链表中节点的结构为(data,link)。已知指针q所指节点是指针p所指节点的直接前驱,若在*q与*p之 ”相关问题

  • 第1题：

    单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

    A．q：=p^.link；p^.link：=q^.link；

    B．p^.link：=q^.link；q：=p^.link；

    C．q^.link：=p^.link；p^.link：=q；

    D．p^.link：=q；q^.link：=p^.link；


    正确答案：C

  • 第2题：

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

  • 第3题：

    设单链表中结点的结构为（data, next)。已知指针q所指点是指针p所指结点的直接前驱，若在q与p之间插入结点s，则应执行下列（）操作。

    A．s－＞next=p－＞next; p－＞next=s

    B．q－＞next=s; s－＞next=p

    C．p－＞next=s－＞next; s－＞next=p

    D．p－＞next=s; s－＞next=q


    s = rear-＞next-＞next; rear-＞next-＞next = s-＞next; free(s);

  • 第4题：

    设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

    A．p：=p^.next

    B．q：=p^.next；p^.next：=q^.next

    C．p^.next：=q；q^.next：=p

    D．p：=q^.next；q^.next=p


    正确答案：B

  • 第5题：

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

相关内容