设单链表中结点的结构为(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.单链表的每个结点中包括一个指针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；

2.要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q－>next= p－>next。()此题为判断题(对，错)。

3.在单链表中在指针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

4.单链表的每个结点中包括一个指针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；

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

  • 第1题：

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

  • 第2题：

    单键表的每个结点中包括一个指针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.2.2“键表”一节。

  • 第3题：

    单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

    A．q：=p^．1ink；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


    正确答案：A
    解析： 单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。从单链表中删除指针P所指的下一结点的运算表达式为 q：^=p^．link；p^．link：=q^．link。

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


    正确答案：B

  • 第5题：

    单链表的每个结点中包括一个指针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
    解析：将指针p所指向的地址赋于q，将q的值赋于p指向的地址。

  • 第6题：

    在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）

    • A、link（s）←link（p），link（p）←s
    • B、link（q）←s，link（s）←p
    • C、link（p）←link（s），link（s）←p
    • D、link（p）←s，link（s）←q

    正确答案:B

  • 第7题：

    在一个单链表中，已知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

  • 第8题：

    在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）

    • A、 p-＞next＝s；s-＞next=q
    • B、 q-＞next＝s；s-＞next=p
    • C、 S-＞next=p-＞next；p-＞next＝s
    • D、 p-＞next=s-＞next；s-＞next=q

    正确答案:B

  • 第9题：

    在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。


    正确答案:q->next=p->next；

  • 第10题：

    单选题
    在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
    A

     p-＞next＝s；s-＞next=q

    B

     q-＞next＝s；s-＞next=p

    C

     S-＞next=p-＞next；p-＞next＝s

    D

     p-＞next=s-＞next；s-＞next=q


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

    正确答案： q->next=p->next
    解析： 暂无解析

  • 第12题：

    填空题
    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

    正确答案： q->next=p->next,p->next=q
    解析： 暂无解析

  • 第13题：

    设单链表中节点的结构为(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)，把新插入的节点的指针域指向后面的节点(s↑.link=p)。

  • 第14题：

    在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。

    A．s→link=p→dink； p→link=s

    B．p→link=s； s→link=q

    C．p→link=s→4ink； s→link=p

    D．q→link=s； s→link=p


    正确答案：D
    解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第15题：

    在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(29)。

    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；


    正确答案：D
    解析：q结点是p结点的前驱结点，若在q与p之间插入结点s，只需先将q的指针指向s，然后再将s指向p即可。

  • 第16题：

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

  • 第17题：

    设指针变量p指向单链表中的结点A，则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);


    正确答案：q->next

  • 第18题：

    在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

    • A、s->next=p->next；p->next=s；
    • B、p->next=s->next；s->next=p；
    • C、q->next=s；s->next=p；
    • D、p->next=s；s->next=q；

    正确答案:C

  • 第19题：

    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。


    正确答案:q->next=p->next,p->next=q

  • 第20题：

    在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行（）

    • A、q->next=p->next；p->next=q；
    • B、p->next=q->next；q=p；
    • C、p->next=q->next；q->next=p；

    正确答案:C

  • 第21题：

    要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。


    正确答案:q->next=p->next；

  • 第22题：

    单选题
    在一个单链表中，已知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
    解析： 暂无解析

  • 第23题：

    单选题
    在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）
    A

    link（s）←link（p），link（p）←s

    B

    link（q）←s，link（s）←p

    C

    link（p）←link（s），link（s）←p

    D

    link（p）←s，link（s）←q


    正确答案： A
    解析： 暂无解析

相关内容