双向链表的插入和删除
2017-10-25 18:01
148 查看
双向链表的插入
第一步:首先找到插入位置,节点 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;
相关文章推荐
- 双向链表的插入、删除、遍历
- C语言实现双向链表删除、插入、双向输出
- c/c++ 双向链表 创建 插入 删除
- 双向链表建立、插入删除
- (C语言版)链表(三)——实现双向链表创建、删除、插入、释放内存等简单操作
- 双向链表的创建、打印、求长、插入、删除、查值、清空、销毁
- 双向链表的插入删除操
- 双向循环链表的插入和删除
- 单链表,双向链表的插入,查询,创建,删除,输出
- C语言---双向链表的插入、删除、查找操作
- c++ 实现双向链表构造函数,拷贝构造函数,析构函数,输出操作符重载,赋值操作符重载,头插尾插,头删尾删,任意位置插入,任意位置删除,查找等
- (C语言版)链表(四)——实现双向循环链表创建、插入、删除、释放内存等简单操作
- 二级指针实现单链表的插入、删除及 linux内核源码双向链表之奇技
- (C语言版)链表(四)——实现双向循环链表创建、插入、删除、释放内存等简单操作
- 双向链表的插入及删除图解
- 双向链表的建立插入删除
- 笔试题 实现双向链表的插入和删除
- 双向链表插入删除
- 双向链表的插入与删除
- 利用模板类编写一个程序,实现双向链表的插入、删除、查找、显示的功能。