在双向循环表中,在p所指的结点之后插入指针f所指的结点,其操作为

题目

在双向循环表中,在p所指的结点之后插入指针f所指的结点,其操作为F->next=p->next;()()。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

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

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

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

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


参考答案:C

第2题:

双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

A

B



第3题:

在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s->next=_______;和p->next=________的操作。


参考答案:p->next;s

第4题:

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


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

第5题:

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

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

正确答案:C

第6题:

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。


答案:D
解析:
在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为:改变f的前驱指针域,使其指向p;然后改变f的后继指针域,使其指向p的后继;接下来修改p的后继结点得前驱指针域,指向f,最后将f的地址付给p的后继指针。具体操作为:f—>pnor=p;f—>next=p—>next;p—>next—>prior=f;P—>next=f。

第7题:

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

Af->prior=p;f->next=p->next;p->next=f;p->next->prior=f;

Bp->next=f;f->prior=p;p->next->prior=f;f->next=p->next;

Cf->prior=p;f->next=p->next;p->next->prior=f;p->next=f;

Dp->next=f;p->next->prior=f;f->prior=p;f->next=p->next;


C

第8题:

在一个单向链表中p所指结点之后插入一个s所指向的结点时,应执行s->next=p->next;和 的操作。


参考答案:s->next=p->next;

第9题:

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


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

第10题:

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


正确答案:O(1)

更多相关问题