C++数据结构---链表（删除操作）
2017-08-11 23:14
274 查看
remove函数输入为：待删除节点p
算法：
令p的前驱的后继为p的后继
令p的后继的前驱为p的前驱
C++链表模板代码：
算法：
令p的前驱的后继为p的后继
令p的后继的前驱为p的前驱
C++链表模板代码：
template <typename T>
T List<T>::remove(ListNodePosi(T) p)
{
T _Val = p -> data; //将要删除的节点值备份，以便之后输出
p->pred->succ = p->succ;
p->succ->pred = p->pred;
delete p;//删除节点
_size--;//缩容
return _Val;//返回删除值，其实也可以不返回，这里只是确保删除了正确的元素
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 链表的相关操作查找插入删除（c++ 数据结构）
- 【数据结构】用C++实现双循环链表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
- c/c++ 数据结构-线性表（单链表基本操作的实现）
- 数据结构之 线性表---单链表操作A （删除链表中的指定元素）
- C++数据结构---链表---插入操作
- [数据结构]双链表删除结点P的操作
- 【C++/数据结构】循环链表的基本操作
- 【数据结构_链表_List_0953】单链表的删除操作实现
- 数据结构链表的操作集合（建立，遍历，插入，删除，排序，长度，空判断等）
- 严蔚敏数据结构中二叉排序树删除操作的问题（与链表比较）
- 【链表】C++链表操作大全：创建链表、遍历链表、删除链表结点、寻找环入口、链表加法、判断回文等
- 数据结构之单向链表操作1-(插入,删除，交换，反转，排序等操作)
- 【C++/数据结构】双向链表的基本操作
- 数据结构之链表操作，创建，插入，删除，查找。
- c++ 链表操作：添加、遍历、删除、查找
- 【数据结构】用C++实现单循环链表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
- 数据结构上机测试2-1:单链表操作A (顺序建表+关键字删除)
- 单链表的插入删除操作(c++实现)
- 【数据结构 笔记00】C++链表的创建与操作
- 数据结构--单向链表操作（C++版）