双向链表的插入和删除_双向链表插入算法中,p指向的是待插入位置的前一个位置,该如何实现?2、双向链表删

作者：你好赵伟 | 2024-08-09 09:31:43

踩

双向链表插入算法中,p指向的是待插入位置的前一个位置,该如何实现?2、双向链表删

第一步：首先找到插入位置，节点 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;

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/952550