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