单选题在双向链表存储结构中,删除p所指的结点时须修改指针()。Ap->next->prior=p->prior; p->prior->next=p->next;Bp->next=p->next->next; p->next->prior=p;Cp->prior->next=p; p->prior=p->prior->prior;Dp->prior=p->next->next; p->next=p->prior->prior;

单选题
在双向链表存储结构中,删除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、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

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

在双向链表存储结构中,删除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;

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

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

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() :A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表

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

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

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

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

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

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

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

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

在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。A、2B、3C、4D、6

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

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

在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。

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

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

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

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

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

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

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

单选题在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。A2B3C4D6

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