从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为( )。A.s↑.link:=tB.t↑.link:=sC.t↑.link:=s↑.linkD.s↑.link:=t↑.link

题目

从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为( )。

A.s↑.link:=t

B.t↑.link:=s

C.t↑.link:=s↑.link

D.s↑.link:=t↑.link


相似考题
更多“从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。A.s↑.link:=tB.t↑.link:=sC.t↑.l ”相关问题
  • 第1题:

    单链表的每个结点中包括一个指针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
    由单链表的存储结构可知,每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为P的结点之后,则原指针为P的结点的后继结点成为新结点的后继结点,由单链表的存储结构可知应执行q↑.link:=p↑.link,新结点成为指针P的后继结点,因此应执行p↑.link:=q,综上所述,选项C)是正确的。 

  • 第2题:

    在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行(32)操作。

    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
    解析:s->link=p->link;s的后继指向p的后继;p->link=s;p的后继为s,这样实现在p后插入s结点的操作。

  • 第3题:

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

  • 第4题:

    在一个单链表中,若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
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第5题:

    在一个单链表中,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即可。

  • 第6题:

    设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______

    A.p->link==NULL;

    B.p==NULL;

    C.p->link==first;

    D.p==first;


    正确答案:C

  • 第7题:

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


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

  • 第8题:

    单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是

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

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

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

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


    正确答案:A
    解析:单向链表删除运算只要将q的指针link指向p的后继即可q↑.link:=p↑.link。

  • 第9题:

    设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。

    A.s=rear;rear=rear->link;deletes;
    B.rear=rear->link;deleterear;
    C.rear=rear->link->link;deleterear;
    D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫

    答案:D
    解析:
    若要删除结点需要改变尾指针的指向。

  • 第10题:

    要将指针p移到它所指的结点的下一个结点是执行语句p←link(p)。


    正确答案:正确

  • 第11题:

    在单链表L中,指针P所指的结点为尾结点的条件是()。


    正确答案:p->next==NULL

  • 第12题:

    单选题
    在单链表中,已知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
    解析: 暂无解析

  • 第13题:

    在单链表中在指针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。掌握在链表指针的数据结构中,如何进行删除操作。

  • 第14题:

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

  • 第15题:

    设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。

    A.top->link=s;

    B.s->link=top->link;top->link=s;

    C.s->link=top;top=s;

    D.s->link=top;top=top->link;


    正确答案:C
    解析:s作为新的栈顶,top指向s。

  • 第16题:

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

  • 第17题:

    设单链表中结点的结构为已知指针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

  • 第18题:

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

  • 第19题:

    单链表的每个结点中包括一个指针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指向的地址。

  • 第20题:

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


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

  • 第21题:

    从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。

    • A、s↑link:=t
    • B、t↑link:=s
    • C、t↑link:=s↑link
    • D、s↑link:=t↑link

    正确答案:D

  • 第22题:

    在单链表中,已知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

  • 第23题:

    单选题
    从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
    A

    s↑link:=t

    B

    t↑link:=s

    C

    t↑link:=s↑link

    D

    s↑link:=t↑link


    正确答案: D
    解析: 暂无解析