双向链表的插入及删除图解
2015-05-06 20:25
253 查看
双向链表的插入
第一步:首先找到插入位置,节点 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语言版)链表(四)——实现双向循环链表创建、插入、删除、释放内存等简单操作
- 双向链表插入、删除操作
- QLinkedList和std::forward_list(都是双向链表,不支持operator[],好处可能是插入和删除都比较快)
- (三)双向链表的初始化、插入和删除
- 数据结构——10 双向链表插入和删除节点
- 双向链表 删除节点 插入节点
- 双向循环链表 初始化 插入 删除
- C语言实现双向链表删除节点、插入节点、双向输出等操作
- C++实现双向链表的创建,插入,修改,删除