剑指offer之C++语言实现链表(两种删除节点方式)

用C++语言实现链表 很明显用C语言实现，我们习惯在外面搞个头结点，然后用C++实现，我们直接在类的里面放一个head指针，然后我们在增加节点的时候我们会把head进行移动，放在最前面，所以后面的 便利和删除操作等最好是不要动head的位置了，因为head动了，下次便利就有问题，如果删除函数移动了head，我们最后需要复原head比如我们的头指针尽量不要移动，我们可以用一个指针变量来保存这个head指针，然后我们移动保存的指针变量，同时把保存的指针变量在一些情况下改变下一个指向的指针，那么我们下次便利head也是生效的，这样保证了头指针不被污染比如下面的例子其实最后的结果都是一样，cseny