Python链表部分函数用法（1）

list.append(x) 

把一个元素添加到链表的结尾，相当于 a[len(a):] = [x] 。 

list.extend(L) 

将一个给定列表中的所有元素都添加到另一个列表中，相当于 a[len(a):] = L 。 

list.insert(i, x) 

在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如 a.insert(0, x) 会插入到整个链表之前，而 a.insert(len(a), x) 相当于 a.append(x) 。 

list.remove(x) 

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

list.pop([i]) 

从链表的指定位置删除元素，并将其返回。如果没有指定索引， a.pop() 返回最后一个元素。元素随即从链表中被删除。（方法中 i 两边的方括号表示这个参数是可选的，而不是要求你输入一对方括号，你会经常在Python 库参考手册中遇到这样的标记。） 

list.index(x) 

返回链表中第一个值为 x 的元素的索引。如果没有匹配的元素就会返回一个错误。 

list.count(x) 

返回 x 在链表中出现的次数。 

list.sort() 

对链表中的元素就地进行排序。 

list.reverse() 

就地倒排链表中的元素。

对于链表来讲，有三个内置函数非常有用： filter(), map(), 和 reduce() 。 

filter(function, sequence) 返回一个sequence（序列），包括了给定序列中所有调用 function(item) 后返回值为true的元素。（如果可能的话，会返回相同的类型）。如果该 序列 （sequence） 是一个 string （字符串）或者 tuple （元组），返回值必定是同一类型，否则，它总是 list 。

map(function, sequence) 为每一个元素依次调用 function(item) 并将返回值组成一个链表返回。可以传入多个序列，函数也必须要有对应数量的参数，执行时会依次用各序列上对应的元素来调用函数（如果某些序列比其它的短，就用 None 来代替）。如果把 None 做为一个函数传入，则直接返回参数做为替代。

reduce(func, sequence) 返回一个单值，它是这样构造的：首先以序列的前两个元素调用函数 function ，再以返回值和第三个参数调用，依次执行下去。