回 帖 发 新 帖 刷新版面

主题:双向链表中的插入和删除中语句的位置前后

在双向链表中进行插入和删除操作时遇到下面 问题:
插入:
s->prior=p->prior;1
p->prior->next=s;2
s->next=p;3
p->prior=s;4
其中1和2 为一组,3和4为一组,请问两组语句可以互换位置吗?每一组中两条语句
可以互换吗>
同样在删除中:
p->prior->next=p->next;
p->next->prior=p->prior;
以上两条语句可以互换吗?

回复列表 (共2个回复)

沙发

1和2、3和4不可以互换,但1和2可以互换,3、4也可以互换。你可以画一下试试嘛。
删除中是可以互换的。

板凳

如果是在一个结点P之后插入的话,还可以写成这样:
s->next=p->next;
p->next->prior=s;
s->prior=p;
p->next=s;

我来回复

您尚未登录,请登录后再回复。点此登录或注册