第三章、列表

第三章介绍的是列表，首先是自己实现了一个list列表（包括它的方法）然后通过几个例子来说明列表的作用。

在不需要复杂的逻辑计算的时候可以用它来存储元素等。它可以让使用者在列表中任意的移动和操作。但查找和操作效率比较低。

append()方法：在列表的下一个位置加一个元素。

find()方法：查找列表中是否存在这个元素，没有返回-1，有返回位置。

remove()方法：删除列表中的这个元素，使用了find()和splice()方法。返回布尔类型值。

length()方法：返回列表中有多少元素。

toString()方法：将列表变为字符串并用逗号分隔。

insert()方法：该方法需要传入两个参数，第一个是要插入的元素，第二个是在哪个元素后面插入。返回布尔类型值。

clear()方法：清空列表中所有的元素，返回一个空的列表。

contains()方法：判断列表中是否有参数的值，返回布尔类型值。

遍历列表需要使用的方法：

front()（移动到第一个元素）、end()（最后一个）、next()（下一个）、currPos()（当前位置）、

moveTo()（移动到的位置）、getElement()（获得当前位置的元素）

使用这些方法可以做出一个迭代器。for(names.front();names.currPos()<names.length();names.next()) {}