4.在双向循环链表中, 在p所指的结点之后插入s 指针所指的结点, 其操作是 ______.
4.在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是______.(A)p->next=s;s->prior=p;(p->next)->prior=s;...
4.在双向循环链表中, 在p所指的结点之后插入s 指针所指的结点, 其操作是 ______.
(A) p->next=s; s->prior=p;
(p->next)->prior=s; s->next=p->next;
(B) s->prior=p; s->next=p->next;
p->next=s; p->next->prior=s;
(C)p->next=s; p->next->prior=s;
s->prior=p; s->next=p->next;
(D)s->prior=p; s->next=p->next;
p->next->prior=s; p->next=s;
选哪个,请说明原因。为什么要那样? 展开
(A) p->next=s; s->prior=p;
(p->next)->prior=s; s->next=p->next;
(B) s->prior=p; s->next=p->next;
p->next=s; p->next->prior=s;
(C)p->next=s; p->next->prior=s;
s->prior=p; s->next=p->next;
(D)s->prior=p; s->next=p->next;
p->next->prior=s; p->next=s;
选哪个,请说明原因。为什么要那样? 展开
展开全部
选择D
你最好能画个指向图
为什么不能选A呢
错在 (p->next)->prior=s
p->next 已经指向s了 那么 p->next 也就是s 而 s的prior 又赋值s这是很明显的错误
正确的算法应该是
首先应该让P的后继节点和S关联然后再把P跟S关联
你最好能画个指向图
为什么不能选A呢
错在 (p->next)->prior=s
p->next 已经指向s了 那么 p->next 也就是s 而 s的prior 又赋值s这是很明显的错误
正确的算法应该是
首先应该让P的后继节点和S关联然后再把P跟S关联
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
个人认为选D,只有先将S的前驱以及后继分别指向了P以及P的后继之后,才能去改变P的后继、P的后继的前驱所指向的结点。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询