双向链表的插入和删除

双向链表的插入

第一步:首先找到插入位置,节点 s 将插入到节点 p 之前

第二步:将节点 s 的前驱指向节点 p 的前驱,即 s->prior = p->prior;

第三步:将节点 p 的前驱的后继指向节点 s 即 p->prior->next = s;

第四步:将节点 s 的后继指向节点 p 即 s->next = p;

第五步:将节点 p 的前驱指向节点 s 即 p->prior = s;

 

双向链表的删除

第一步:找到即将被删除的节点 p

第二步:将 p 的前驱的后继指向 p 的后继,即 p->prior->next = p->next;

第三步:将 p 的后继的前驱指向 p 的前驱,即 p->next->prior = p->prior;

第四步:删除节点 p 即 delete p;

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值