已知带头结点的非空单链表L的头指针为h,结点结构为 data next, 其中next是指向直接后继结点的指针。现有指针p和q,若p指向L中非首且非尾的任意一个结点,则执行语句序列“q=p→next;p→next=q→next;q→next=h→next h→next t=q;”的结果是()。

A. 在p所指结点后插入q所指结点

B. 在q所指结点后插入p所指结点

C. 将p所指结点移至L的头结点之后

D. 将q所指结点移动到L的头结点之后

参考答案与解析:

相关试题

设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向

[填空题] 设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

  • 查看答案
  • 一个带头结点[1]的链表[2]L,指针p指向链表L中间的某个结点(非首尾结点)。对于以下代码段:q = p->next;p->next = q->next;q

    一个带头结点[1]的链表[2]L,指针p指向链表L中间的某个结点(非首尾结点)。对于以下代码段:q = p->next;p->next = q->next;q-

  • 查看答案
  • 已知一个带有表头结点[1]的循环双链表L,结点结构为prev data next其中prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是()。

    已知一个带有表头结点[1]的循环双链表L,结点结构为prev data next其中prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所

  • 查看答案
  • 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

    [单选题]设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。A.p->n

  • 查看答案
  • 设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点

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

  • 查看答案
  • 在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执

    [单选题]在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执行( )。A.P↑.next:=P;B.P↑.next:=P↑.next↑.next;C.P:=P↑.next;D.P↑.next↑.next:=P↑.next;

  • 查看答案
  • 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向

    [单选题]单链表的每个结点中包括一个指针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;

  • 查看答案
  • 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?A.q:=p^. link; p^.Link:=q^.link;B.p^.link:=q^.1ink; q:=p^.1ink;C.q^.link:=p^.link; p^.1ink:=q;D.p^.1ink:=q; q^.link:=p^.link;

  • 查看答案
  • 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向

    [单选题]单链表的每个结点中包括一个指针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;

  • 查看答案
  • 设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点

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

  • 查看答案