数据结构-（列表）速通

列表简洁而强大，但不是所有语言都有列表。python是有的。

列表是元素的集合，其中每一个元素都有一个相对于其他元素的位置。更具体地说，这种
列表称为无序列表。可以认为列表有第一个元素、第二个元素、第三个元素，等等；也可以称第
一个元素为列表的起点，称最后一个元素为列表的终点。为简单起见，我们假设列表中没有重复
元素。

假设54, 26, 93, 17, 77, 31 是考试分数的无序列表。注意，列表通常使用逗号作为分隔符。这
个列表在Python 中显示为[54, 26, 93, 17, 77, 31]。
 

3.6.1 无序列表抽象数据类型

如前所述，无序列表是元素的集合，其中每一个元素都有一个相对于其他元素的位置。以下
是无序列表支持的操作。

 List()创建一个空列表。它不需要参数，且会返回一个空列表。
 add(item)假设元素item 之前不在列表中，并向其中添加item。它接受一个元素作为
参数，无返回值。
 remove(item)假设元素item 已经在列表中，并从其中移除item。它接受一个元素作
为参数，并且修改列表。
 search(item)在列表中搜索元素item。它接受一个元素作为参数，并且返回布尔值。
 isEmpty()检查列表是否为空。它不需要参数，并且返回布尔值。
 length()返回列表中元素的个数。它不需要参数，并且返回一个整数。
 append(item)假设元素item 之前不在列表中，并在列表的最后位置添加item。它接
受一个元素作为参数，无返回值。
 index(item)假设元素item 已经在列表中，并返回该元素在列表中的位置。它接受一
个元素作为参数，并且返回该元素的下标。
 insert(pos, item)假设元素item 之前不在列表中，同时假设pos 是合理的值，并在
位置pos 处添加元素item。它接受两个参数，无返回值。
 pop()假设列表不为空，并移除列表中的最后一个元素。它不需要参数，且会返回一个
元素。

 pop(pos)假设在指定位置pos 存在元素，并移除该位置上的元素。它接受位置参数，
且会返回一个元素。

3.6.2 实现无序列表：链表