列表(List)

列表是Python中最具灵活性的有序集合对象类型。和字符串不同的是，列表可以包含任何种类的对象：数字、字符串、自定义对象甚至其他列表，列

表是可变对象，支持在原处修改，可以通过指定的偏移值和分片、列表方法调用、删除语句等方法实现。

 

列表中的常用方法：

1.append(x)      ：把一个元素添加到列表的结尾。

>>> list=[1,2,3,4,5,6]
>>> print list
[1, 2, 3, 4, 5, 6]
>>> list.append(7)
>>> list.append(8)
>>> print list
[1, 2, 3, 4, 5, 6, 7, 8]
>>> 

2.extend(L)        ：通过添加指定列表的所有元素来扩充列表。

>>> list
[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12]
>>> L=[100,200,300,400]
>>> list.extend(L)
>>> print list
[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> 

3.insert(i,x)        ：在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引。

>>> print list
[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> list.insert(2,1000)
>>> print list
[1, 2, 1000, 3, 4, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> 

4.remove(x)        ：删除链表中值为x的第一个元素。如果没有这样的元素，就会返回一个错误。

>>>> print list
[1, 2, 1000, 3, 4, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> list.remove(1000)
>>> list
[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> 

5.pop(i)               ：从链表的指定位置删除元素，并将其返回。如果没有指定索引，a.pop()返回最后一个元素。元素随即从链表中被删除。

>>>> list
[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> list.pop(3)
4
>>> list
[1, 2, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300, 400]
>>> list.pop()
400
>>> list
[1, 2, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300]
>>> 

6.index(x)          ：返回链表中第一个值为x的元素的索引。

>>>> list
[1, 2, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300]
>>> list.index(6)
4
>>>

7.count(x)         ：返回x在链表中出现的次数。

>>>> list
[1, 2, 3, 3, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300]
>>> list.count(3)
3
>>> list.count(200)
1
>>> 

8.sort()            ：对链表中的元素进行适当的排序。

9.reverse()       ：倒排链表中的元素。

 

 

把列表当作堆栈使用

链表方法使得链表可以很方便的做为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用append() 方法可

以把一个元素添加到堆栈顶。用不指定索引的pop() 方法可以把一个元素从堆栈顶释放出来。

 

把列表当作队列使用

也可以把链表当做队列使用，队列作为特定的数据结构，最先进入的元素最先释放（先进先出）。使用append()方法可以把元素添加到队列最后，以0

为参数调用pop() 方法可以把最先进入的元素释放出来。

 

列表删除元素：用del，还可以成段删除。

>>> list
[1, 2, 3, 3, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300]
>>> del list[2:4]
>>> list
[1, 2, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300]
>>> del list[0]
>>> list
[2, 3, 5, 6, 7, 8, 10, 11, 12, 100, 200, 300]
>>> del list[5:]
>>> list
[2, 3, 5, 6, 7]
>>> del list[0:]
>>> list
[]
>>> list.append(1)
>>> list.append(2)
>>> list.append(3)
>>> list
[1, 2, 3]
>>>