移除链表元素
注意在C++删除元素时要养成随手释放内存的好习惯
- 直接使用原来的链表来进行删除操作。
要考虑删除节点是头节点的情况 - 设置一个虚拟头结点再进行删除操作。
无需考虑头节点情况，虚拟节点在链表头节点之前，可以将头节点和其他节点按同一个方法处理
设计链表
获取链表第index个节点的数值
在链表的最前面插入一个节点
在链表的最后面插入一个节点
在链表第index个节点前面插入一个节点
删除链表的第index个节点
因为设计链表中所有的方法都是自己写的，所以有可能出现的问题是，实际问题与所表现出来的问题不一致
例如：插入算法写错了，但是运行报错是在取值算法中体现
两两交换链表中的节点
注意要先写cur->next,因为如果先写了cur->next->next，假如此时cur->next==null，cur->next->next会出现空指针报错
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
