违法和不良信息举报 联系客服
免费注册 登录

在双向链表存储结构中，删除p所指的结点时须修改指针（）。

题目

在双向链表存储结构中，删除p所指的结点时须修改指针（）。

  • A、p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next；
  • B、p-＞next=p-＞next-＞next； p-＞next-＞prior=p；
  • C、p-＞prior-＞next=p； p-＞prior=p-＞prior-＞prior；
  • D、p-＞prior=p-＞next-＞next； p-＞next=p-＞prior-＞prior；
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在双向链表存储结构中,删除p所指的结点时须修改指针()。

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

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

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

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


参考答案：A

第2题：

在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)

A: p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;

B: p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;

C: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;

D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;


正确答案: C

第3题：

若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表


正确答案:B

第4题：

在单链表L中，指针P所指的结点有后继结点的条件是（）。


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

第5题：

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

第6题：

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

此题为判断题(对，错)。


标准答案：对

第7题：

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表


参考答案：D

第8题：

在一个双链表中删除指针p所指结点,可执行以下操作:p－>next－>prior=();p－>prior－>next=();();


参考答案：p、p、deletep

第9题：

在双向循环链表中，在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。

第10题：

在双向链表中，要删除p所指的结点，其中所用的一条语句（p->next）->prior=p->prior；的功能是：使P所指结点的直接后继的左指针指向（）


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

更多相关问题
相关内容