单选题在双向链表存储结构中,删除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;
参考解析
解析:
暂无解析
相关考题:
在双向链表存储结构中,删除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所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是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所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。