网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在双向链表存储结构中,删除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->llink->rlink=p->rlink; p->rlink ->llink=p->llink; free(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;” 相关考题
考题
在双向链表存储结构中,删除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所指的结点时须修改指针()。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;
考题
填空题对于双向链表,在两个结点之间插入一个新结点时需修改的指针共有()个,单链表为()个。
热门标签
最新试卷