在循环双链表的p所指节点之后插入s所直接点操作A,p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->n
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/23 12:20:27
![在循环双链表的p所指节点之后插入s所直接点操作A,p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->n](/uploads/image/z/11049633-9-3.jpg?t=%E5%9C%A8%E5%BE%AA%E7%8E%AF%E5%8F%8C%E9%93%BE%E8%A1%A8%E7%9A%84p%E6%89%80%E6%8C%87%E8%8A%82%E7%82%B9%E4%B9%8B%E5%90%8E%E6%8F%92%E5%85%A5s%E6%89%80%E7%9B%B4%E6%8E%A5%E7%82%B9%E6%93%8D%E4%BD%9CA%2Cp-%3Enext%3Ds%3Bs-%3Eprior%3Dp%3Bp-%3Enext-%3Eprior%3Ds%3Bs-%3Enext%3Dp-%3Enext%3BB.p-%3Enext%3Ds%3Bp-%3Enext-%3Eprior%3Ds%3Bs-%3Eprior%3Dp%3Bs-%3Enext%3Dp-%3Enext%3BC.s-%3Eprior%3Dp%3Bs-%3Enext%3Dp-%3Enext%3Bp-%3Enext%3Ds%3Bp-%3Enext-%3Eprior%3Ds%3BD.s-%3Eprior%3Dp%3Bs-%3En)
在循环双链表的p所指节点之后插入s所直接点操作A,p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->n
在循环双链表的p所指节点之后插入s所直接点操作
A,p->next=s;
s->prior=p;
p->next->prior=s;
s->next=p->next;
B.p->next=s;
p->next->prior=s;
s->prior=p;
s->next=p->next;
C.s->prior=p;
s->next=p->next;
p->next=s;
p->next->prior=s;
D.s->prior=p;
s->next=p->next;
p->next->prior=s;
p->next=s;
有啥区别么,为啥我觉得就是一样呢?说得好有加分
在循环双链表的p所指节点之后插入s所直接点操作A,p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->n
正确答案是D
A:
p->next=s;
s->prior=p;
p->next->prior=s; //前面执行了p->next=s;这句,那么p->next->prior=s等价于s->prior=s,显然是错误的
s->next=p->next;
B:
p->next=s;
p->next->prior=s; //和A的错误相同
s->prior=p;
s->next=p->next;
C:
s->prior=p;
s->next=p->next;
p->next=s;
p->next->prior=s; //执行了上一句p->next=s之后,p->next->prior=s等价于s->prior=s,显然错误
只有D的答案是正确的