参考答案和解析
答案:A
解析:
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。在一个单链表中,若要删除P结点的后续结点,则只需将P节点的后续节点指针指向邻接节点的下一个节点,即指向下下个节点,p->next=p->next->next,因此本题答案为A选项。
更多“在一个单链表中,若要删除P结点的后续结点,则应执行()。”相关问题
  • 第1题:

    在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。

    A.求链表的第i个结点

    B.在地址为P的结点之后插入一个结点

    C.删除表头结点

    D.删除地址为P的结点的后继结点


    正确答案:A

  • 第2题:

    在单链表中,若要删除指针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所指节点指针指向其后继节点的下一个节点即可。

  • 第3题:

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

  • 第4题:

    在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();


    正确答案:q->next

  • 第5题:

    在一个单链表中要删除p所指结点的后继结点,可执行q=p->next;和()

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

    正确答案:A

  • 第6题:

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

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

    正确答案:A

  • 第7题:

    在一个单链表中p指向结点a,q指向结点a的直接后继结点b,要删除结点b,可执行()。

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

    正确答案:A

  • 第8题:

    设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。


    正确答案:p->next=head;

  • 第9题:

    若要在单链表结点*P后插入一结点*S,执行的语句()。


    正确答案:s->next=p->next;p->next=s

  • 第10题:

    填空题
    在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();

    正确答案: q->next
    解析: 暂无解析

  • 第11题:

    单选题
    在一个单链表中,若要删除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


    正确答案: A
    解析: 假设q为p指针所指向的结点的后继结点,则q=p->next,若要删除q,应将q的链域q->next的值传给p指针的链域p->next,即p->next=p->next->next。

  • 第12题:

    单选题
    在一个单链表中,若删除p所指向结点的后续结点,则执行()。
    A

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

    B

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

    C

    p=p->next;

    D

    p=p->next->next;


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

  • 第13题:

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案:B

  • 第14题:

    在一个单链表中,若要删除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节点的指针指向下一结点的后继节点

  • 第15题:

    在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。

    A.遍历链表和求链表的第i个结点
    B.在地址为P的结点之后插入一个结点
    C.删除开始结点
    D.删除地址为P的结点的后继结点

    答案:A
    解析:
    A项,由于单链表是非随机存取的存储结构,遍历链表和求链表的第i个结点都必须从头指针出发寻找,其时间复杂度为0(n);B项,由于已知待插入结点的前驱结点,可以直接实现插入,其时间复杂度为0(1);CD两项,可以直接实现删除操作,其时间复杂度为O(1)。

  • 第16题:

    在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->next=HL->next及()操作。


    正确答案:HL->next=p

  • 第17题:

    设单链表中指针p指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为()。


    正确答案:p->next=(p->next)->next

  • 第18题:

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

  • 第19题:

    在单链表中,若要在指针P所指结点后插入指针S所指结点,则需要执行下列两条语句()和()。


    正确答案:s->next=p->next;p->next=s

  • 第20题:

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


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

  • 第21题:

    填空题
    若要在单链表结点*P后插入一结点*S,执行的语句()。

    正确答案: s->next=p->next;p->next=s
    解析: 暂无解析

  • 第22题:

    填空题
    设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。

    正确答案: p->next=head
    解析: 暂无解析

  • 第23题:

    单选题
    在一个单链表中,若要删除P结点的后续结点,则应执行(  )。
    A

    P->next=P->next->next

    B

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

    C

    delete(P->next)

    D

    p=P->next->next


    正确答案: D
    解析: