itgle.com

15、在双向链表中,删除指针p所指的结点时,则修改指针的正确语句序列为()。A.p->prior->next=p->next; p->next->prior=p->prior;B.p->prior=p->prior->prior; p->prior->next=p;C.p->next->prior=p; p->next=p->next->next;D.p->next=p->prior->prior; p->prior=p->next->next;E.p->next->prior=p->prior; p->

题目

15、在双向链表中,删除指针p所指的结点时,则修改指针的正确语句序列为()。

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

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

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

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

E.p->next->prior=p->prior; p->prior->next=p->next;


相似考题
参考答案和解析
AE
更多“15、在双向链表中,删除指针p所指的结点时,则修改指针的正确语句序列为()。”相关问题
  • 第1题:

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?


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

  • 第2题:

    在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向()


    正确答案:P所指结点的直接前驱

  • 第3题:

    在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()


    正确答案:O(1)

  • 第4题:

    在单链表中,若要在指针P所指结点后插入指针s所指结点,则需要执行下列两条语句,s->next=p->next,()


    正确答案:p->next=s

  • 第5题:

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


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

  • 第6题:

    非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足()。


    正确答案:p->next=head

  • 第7题:

    设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。


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

  • 第8题:

    在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()


    正确答案:p->prior

  • 第9题:

    填空题
    在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向()

    正确答案: P所指结点的直接前驱
    解析: 暂无解析

  • 第10题:

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

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

  • 第11题:

    填空题
    在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是S->next=p->next;()=s;s->prior=();p->next=s;

    正确答案: p->next->prior,p
    解析: 暂无解析

  • 第12题:

    问答题
    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?

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

  • 第13题:

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


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

  • 第14题:

    在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是S->next=p->next;()=s;s->prior=();p->next=s;


    正确答案:p->next->prior;p

  • 第15题:

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


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

  • 第16题:

    已知指针P指向键表L中的某结点,执行语句P=P-〉next不会删除该链表中的结点。


    正确答案:正确

  • 第17题:

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


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

  • 第18题:

    设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。


    正确答案:head

  • 第19题:

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


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

  • 第20题:

    在单链表L中,指针p所指结点有后继结点的条件是()


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

  • 第21题:

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

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

  • 第22题:

    填空题
    在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()

    正确答案: p->prior
    解析: 双向链表中每个结点包含有两个指针域prior和next,分别指向其前趋结点和后继结点。删除指针p所指向的结点时,结点p的后继结点(p->next)的prior指针域应指向结点p的前趋结点p->prior。即p->nex->prior = p->prior。

  • 第23题:

    填空题
    在单链表中,若要在指针P所指结点后插入指针s所指结点,则需要执行下列两条语句,s->next=p->next,()

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

  • 第24题:

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

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