热门标签
热门文章
- 1Massa 的自主智能合约：用例
- 2Conda的正确换源方法(清华源)_conda更换清华源
- 3Proximal Policy Optimization(近端策略优化)(PPO)原理详解
- 4【Python】 如何在Python中设置环境变量？_python os 设置环境变量
- 5Fastjson1.2.24反序列化导致任意命令执行(CVE-2017-18349)_fastjson反弹shell
- 6【Docker学习记录】
- 7powershall 闪退_powershell闪退
- 8VSCode对C++的DEBUG调试配置_vscode c++ debug
- 9linux（centos）之useradd命令_centos adduser
- 105 mysql 查询语句
当前位置: article > 正文
双向链表的基本操作
作者：Guff_9hys | 2024-08-09 09:24:22
赞
踩
双向链表的基本操作
已知P结点是某双向链表的中间结点：
1.在P结点后插入S结点
S->next = P->next;
P->next->prior = S;
S->prior = P;
P->next = S;
2.在P结点前插入S结点
S->prior = P->prior;
P->prior->next = S;
S->next = P;
P->prior = S;
3.删除P结点的直接后继节点
Q = P->next;
P->next = P->next->next;
P->next->prior = P;
free(Q);
4.删除P结点的直接前驱结点
Q = P->prior;
P->prior->next = P;
P->prior = P->prior->prior;
free(Q);
5.删除P结点
P->prior->next = P->next;
P->next->prior = P->prior;
free(P);
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/952512
推荐阅读
相关标签
