热门标签
热门文章
- 1局域网访问windows下的虚拟机网站_公司局域如何访问我的虚拟机内的地址网站
- 2DES算法的加解密原理（详细算法+样例Demo）_des解密
- 3【Golang 面试基础题】每日 5 题（二）
- 4事理图谱的构建：知识图谱_事理图谱构建
- 5frameMaxSize
- 6centos7 安装RabbitMQ，webui管理_socat webui
- 7Java中Base64（实例）
- 8大模型为什么是深度学习的未来？_教育大模型的发展现状、创新架构及应用展望
- 9大模型下的Agent、AIGC的商业案例集合_agents 大模型应用案例
- 10【系统架构设计 每日一问】五 搜索型业务，采用MySQL+ES，如何保证数据一致性
当前位置: article > 正文
算法刷题笔记--链表篇
作者：码创造者 | 2024-07-24 15:45:48
赞
踩
算法刷题笔记--链表篇
移除链表元素
注意在C++删除元素时要养成随手释放内存的好习惯
- 直接使用原来的链表来进行删除操作。
要考虑删除节点是头节点的情况 - 设置一个虚拟头结点再进行删除操作。
无需考虑头节点情况，虚拟节点在链表头节点之前，可以将头节点和其他节点按同一个方法处理
设计链表
获取链表第index个节点的数值
在链表的最前面插入一个节点
在链表的最后面插入一个节点
在链表第index个节点前面插入一个节点
删除链表的第index个节点
因为设计链表中所有的方法都是自己写的，所以有可能出现的问题是，实际问题与所表现出来的问题不一致
例如：插入算法写错了，但是运行报错是在取值算法中体现
两两交换链表中的节点
注意要先写cur->next,因为如果先写了cur->next->next，假如此时cur->next==null，cur->next->next会出现空指针报错
本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/码创造者/article/detail/875613
推荐阅读
相关标签
