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

题目

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


相似考题
更多“设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之 ”相关问题
  • 第1题:

    在单链表中在指针p所指结点后插入结点q的操作是

    A.q:=p↑.link;p↑.link:=q↑.link

    B.p↑.link:=q↑.link;q↑link:=p↑.link

    C.q↑.link:=p;p↑.link:=q

    D.q↑.link:=P↑.link;p↑,link:=q


    正确答案:D
    解析:单链表中指针p所指结点后插入结点q的操作是q↑.link:=p↑.link; p↑.link:=q。掌握在链表指针的数据结构中,如何进行删除操作。

  • 第2题:

    要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。
    q->next=p->next;

  • 第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题:

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

  • 第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;