酷游九州用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.链结串列超过一个节点