• 2022-05-30
    单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,要将q插入节点p的后面,正确的操作应该是
    A: A) q↑.link:=p↑.link;p↑.link:=q;
    B: B) q:=p↑.link;p↑.link:=q↑.link;
    C: C) q↑.link:=p;p↑.link:=q;
    D: D) q:=p↑.link;p:=q↑.link;
  • A

    举一反三

    内容

    • 0

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

      在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )。 A: q->link=p->link; B: q->link=p->link;p->link=q; C: p->link=q->link;q=p; D: p->link=q->link;q->link=p;

    • 2

      基于“学生-选课-课程”数据库中如下三个关系: 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

    • 3

      在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。 A: s->link=p->link;p->link=s; B: s->link=p;p->link=s; C: s->link=p->link;p=s; D: p->link=s;s->link=p;

    • 4

      在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。 A: s->link=p;p->link=s; B: s->link=p->link;p->link=s; C: s->link=p->link;p=s; D: p->link=s;s->link=p;