我是靠谱客的博主 彩色发卡，最近开发中收集的这篇文章主要介绍酷游九州用C++ 设计程式中的：linkedList::popBack()定义类别 单向链结串列 双向链结串列，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
本文由酷游九州：AP98点NEㄒ原创，未经许可请勿转发。今天我们要完成最后一个基本增减节点的类别方法：linkedList::popBack()
与上一篇相同的是我们可以来看看单双向链结串列的差异。
定义类别
单向链结串列
想法和linkedList::pushBack()差不多
1.宣告一个可变动的指标代表当前节点 cur 2.宣告一个可变动的指标代表当前节点的前者 prev 3.进入 while 回圈，直到 cur -> next == NULL 才停止 4.删除 cur 指向的节点，因为这个节点是最后一个 5.将 prev -> next 设为 NULL
双向链结串列
你可能发现了！这段程式码跟 void DLL::popFront(int _data) 近乎相同！
为什么？因为「双向链结串列」纪录着最后一个节点，因此我们不用透过回圈找寻目标，就可以直接删除链结串列最末端的节点。
这个类别方法同样可以用三种情况来概括：
1.链结串列为空
2.链结串列只剩一个节点
3.链结串列超过一个节点
最后
以上就是彩色发卡为你收集整理的酷游九州用C++ 设计程式中的：linkedList::popBack()定义类别 单向链结串列 双向链结串列的全部内容，希望文章能够帮你解决酷游九州用C++ 设计程式中的：linkedList::popBack()定义类别 单向链结串列 双向链结串列所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复