• 2022-07-01
    单链表的每个结点中包括一个指针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

    举一反三

    内容

    • 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

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

    • 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之后插入t所指结点,则执行语句( <br/>) A: t-&gt;link = p; p-&gt;link = t; B: t-&gt;link = p-&gt;link; p-&gt;link = t; C: t-&gt;link = p -&gt;link; p = t; D: p-&gt;link = t; t-&gt;link = p;

    • 4

      在一个非空的单链表中,指针p指向其中的某个结点,如果p指向的结点的后继不为空。则删除p的后继的操作为( )。 A: p = p-&gt;link; B: p-&gt;link = p; C: p-&gt;link = p-&gt;link-&gt;link; D: p = p-&gt;link-&gt;link;