C++程序设计：原理与实践（基础篇）（原书第2版）

12.9.4　链表操作

在标准库中提供了一个list类，我们将会在15.4节中介绍它。list类隐藏了所有链接操作，但在本节中我们将基于Link类详细介绍list的概念，以便对list类“隐藏在表面之下的”运行机制有一些感觉，并学习更多指针使用的例子。

我们的Link类需要哪些操作来令用户避免“摆弄指针”？这在某种程度上是一个人偏好问题，但下面这组操作通常是很有用的：

·构造函数。

·insert：在一个元素前插入。

·add：在一个元素后插入。

·erase：删除一个元素。

·find：查找保存给定值的Link。

·advance：获得第n个后继。

我们可以像下面这样实现这些操作：

注意后缀n++的使用。这种形式的递增（“后递增”）的结果是递增前的旧值。