更多“在单链表中,指针P指向元素为x的结点,实现“删除x的后继”的语句是(20)。A.p=p→next;B.p→next:p→next→next;C.p→next=p;D.p=p→next→next;”相关问题
  • 第1题:

    在一个单链表中,若要删除p结点的后续结点,则执行

    A.p↑.next:=p↑.next↑.next;

    B.p:=p↑.next; p↑.next:=p↑.next↑.next;

    C.free(p↑.next);

    D.p:=p↑.next↑.next;


    正确答案:A
    解析:在一个单链表中,若要删除p结点的后续结点,只要将p的指针域指向p的后继的后继即可,即p↑.next=p↑.next↑.next。

  • 第2题:

    已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。

    A、q->next=x->next;x->next=p;

    B、s->next=p;q->next=x->next;

    C、p->next=x->next;x->next=p;

    D、x->next=q;p->next=x->next;


    参考答案:A

  • 第3题:

    设线性链表中结点的结构为(data,next)。若想删除结点p的直接后继,则应执行下列()操作。

    A.p->next=p->next->next;

    B.p=p->nextp->next=p->next->next;

    C.p->next=p->next;

    D.p=p->next->next;


    正确答案:A

  • 第4题:

    在一个单链表中,若要删除p结点的后继结点,则执行( )。A.p↑.next:=p↑.next↑.nextB.p:=p↑next; p↑.next:=p↑.next↑.nextC.dispose(p↑.next)D.p:=p↑next↑.Next


    正确答案:A
    使P节点的指针指向下一结点的后继节点

  • 第5题:

    在单链表中,删除p所指结点的直接后继的操作是 ( )

    A.p—>next=p—>next—>next;

    B.p=p—>next;p—>next=p—>next—>next;

    C.p—>next=p—>next;

    D.p=p—>next—>next;


    正确答案:A

  • 第6题:

    在一个单链表中,若删除P结点的后继结点,则(34)。

    A.P→next=P→next→next

    B.P=P→next;P→next=P→next→next

    C.P→next=P→next

    D.P=P→next→next


    正确答案:A
    解析:本题考查单链表的基本操作——结点删除。单链表中的每个结点不但要存储线性表结点的信息,还要用一个域存储其后继结点的指针。单向链表通过链接指针来体现线性表中结点的先后次序关系。题目中要求删除P结点的后继结点,这要求我们在删除P结点的后继结点后要仍然保证此链表是一个单链表,即需要将P结点后继结点的后继结点指针赋给P→next,即P→next=P→next→next。

  • 第7题:

    在一个单链表中,若删除p所指结点的后继结点,则执行(38)。

    A.p→next =p→next→next;

    B.p=p→next; p→next =p→next→next;

    C.P→next =p→next;

    D.p=p→next→next;


    正确答案:A
    解析:删除p所指结点的后续结点,即把p所指结点的后续的后续结点的地址(p→next→next)赋值给p结点的next域。

  • 第8题:

    若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

    A.p=p->next;s->next=p;p->next=s;

    B.p=p->next;s->next=p->next;p->next=s;

    C.s->next=NULL;p=p->next;p->next=S;

    D.p=(*p).next;(*S).next=(*p).next;(*p).next=s;


    正确答案:A
    解析:在答案A中:p=p->next;s->next=p;p->next=s;s的确已插到了链表的末尾,但它的next却并没有为NULL,而是指向了它的直接前趋p,这样它就不是一个单向链表(单向链表最后一个结点的next指针一定是一个NULL)。

  • 第9题:

    在单链表中,指针p指向元素为x的结点,下面哪条语句实现“删除x的后继”? ( )

    A.p=p->next

    B.p->next=p->next->next

    C.p->next=p

    D.p=p->next->next


    正确答案:B
    解析:在单链表中删除元素的后继,也就是要断掉该元素与后继元素的联系,同时让该元素后继的后继成为该元素的后继。

  • 第10题:

    在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行()。

    A.HL=P;P—>next=HL;
    B.P—>next=HL;HL=P;
    C.P—>next=HL;P=HL;
    D.P—>next=HL—>next;HL—>next=P;

    答案:B
    解析:
    根据插入运算的定义,需要修改头指针HL,令其指向结点P,同时结点P的指针域应指向原来的头结点。修改了头指针HL会影响后面操作,所以必须先将P的指针域指向头结点(P—>next=HL),再修改HL(即HL=P)。

  • 第11题:

    在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。

    • A、p=p->next;
    • B、p->next=p->next->next;
    • C、p->next=p;
    • D、p=p->next->next;

    正确答案:B

  • 第12题:

    单选题
    在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。
    A

    p=p->next;

    B

    p->next=p->next->next;

    C

    p->next=p;

    D

    p=p->next->next;


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

  • 第13题:

    在一个单链表中,若要删除p节点的后续节点,则执行

    A.p↑.next:=p↑.next↑.next;

    B.p:=p↑.next;p↑.next:=p↑.next↑.next;

    C.flee(p↑.next);

    D.p:=p↑.next↑.next;


    正确答案:A
    解析:在一个单链表中,若要删除p节点的后续节点,只要将p的指针域指向p的后继的后继即可,即p↑.next=p↑.next↑.next。

  • 第14题:

    在单链表中,指针p指向元素为x的结点,实现删除x节点的后继结点的语句是()。

    A、p=p->next;

    B、p->next=p->next->next;

    C、p->next=p;

    D、p->next->next=p->next->next->next;


    参考答案:D

  • 第15题:

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


    正确答案:B
    要将p所指节点后继节点删除,需将p所指节点指针指向其后继节点的下一个节点即可。

  • 第16题:

    在单链表中,指针P指向元素为x的结点,语句(10)现“删除x的后继”

    A.p=p→mext;

    B.p→next=p→next→next;

    C.p→next=p;

    D.p=p→next→next;


    正确答案:B
    解析:“删除x的后继”只需使x的指针指向后继的下一个结点。

  • 第17题:

    假定已建立以下链表结构,且指针P和q已指向如图所示的结点:

    则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。

    A.p一>next=q一>next;flee(q);

    B.p=q一>next;free(q);

    C.p=q;free(q);

    D.(*p).next=(幸q).next;ffee(p);


    正确答案:A
    本题考查删除链表中的结点操作,其方法是将要删除结点的上个结点的下个结点指向要删除结点的下个结点,然后释放该要删除结点,所以选项A正确。

  • 第18题:

    在一个单链表中,若要删除p结点的后继结点,则执行( )。

    A.p↑.next:=p↑. next↑.next;

    B.p:=p↑.next;p↑.next:=p↑.next↑. next;

    C.free(p↑.next);

    D.p:=p↑.next↑.next;


    正确答案:A
    解析:链表是用一组任意的存储单元来存放线性表的结点.在存储的每个结点值的同时,还存储了其后继结点的指针,另外还有头指针。单链表的指针域只有一个指向后继结点的指针,若要删除p结点的后继结点,只需让P结点的指针p↑.next指向其后继结点指针所指向的结点p↑.next↑.next即可。

  • 第19题:

    若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。删除P结点的后继结点的语句是(57)。

    A.P→ next = P→next→next; Q=P→next; free(Q);

    B.Q = P → next; P → next = P → next→next; free(Q);

    C.P → next → next = P → next; Q = P → next; free(Q);

    D.Q = P → next; P → next → next = P→next; free(Q);


    正确答案:B
    解析:Q=P→next将P的后结点先记录下来;P→next=P→next→next是将P新的后结点定义为P后继结点的后继结点。free(Q)是将P原来的后继结点释放。

  • 第20题:

    若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是 ( )

    A.s->next=NULL;p=p->next;p->next=s;

    B.p=p->next;s->next=p->next;p->next=s;

    C.p=p->next;s-next=p;p->next=s;

    D.p=(*p).next;(* s).next=(* p).next;(* p).next=s;


    正确答案:C

  • 第21题:

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

    A.p->next=s;s->next=q;
    B.q->next=s;s->next=p;
    C.p->next=s->next;s->next=p;
    D.s->next=p->next;p->next=-s;

    答案:B
    解析:
    插入s结点,应使s的next指针指向p结点,使q结点的next指针指向s。

  • 第22题:

    在单链表中,指针p指向结点A,若要删除A之后的结点(存在),则指针的操作方式为()。

    A.p—>next=p—>next—>next
    B.p=p—>next
    C.p=p—>next—>next
    D.p->next-p

    答案:A
    解析:
    要在单链表中删除p指向的结点的后继结点,需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p—>next=p—>next—>next。

  • 第23题:

    在一个单链表中,若要删除p指针所指向结点的后继结点,则执行()

    • A、p->next=p
    • B、p=p->next->next
    • C、p->next=p->next->next
    • D、p=p->next;p->next=p->next->next

    正确答案:C