Python链表类型对象所含有的方法

Python链表类型对象所含有的方法 append(x)
把一个元素添加到链表的结尾, 相当于a[len(a):] = [x] 或者a[len(a):] = x
extend(L)
通过添加指定链表的所有元素来扩充链表, 相当于a[len(a):] = L
insert(i, x)
在指定位置插入一个元素.
remove(x)
删除链表中值为x的第一个元素, 如果没有这样的元素, 则会返回一个错误.
pop([i])
从链表的指定位置删除元素,并将其返回. 如果没有指定索引, a.pop()返回最后一个元素.
index(x)
返回链表中第一个值为x的元素的索引. 如果没有匹配的元素就会返回一个错误.
count(x)
返回x在链表中出现的次数
sort()
对链表中的元素进行排序.
reverse()
链表顺序翻转

另外链表对象还有几个内置函数非常有用:
filter(function, sequence)
返回一个序列, 包含了给定序列中所有调用function(item)后返回值为true的元素.
map(function, sequence)
为每个元素一次调用function(item)并将返回值组成一个链表返回.
可以传入多个序列, 但函数的参数个数必须和序列个数一致, 执行时会一次用各个序列上对应的元素来调用函数(如果某些序列比其他短,则用None代替).
reduce(function, sequence)
返回一个单值, 首先以序列的前两个元素调用函数, 再以返回的值和第三个参数调用, 一次执行下去.
可以传入第三个参数作为初始值.
sum(sequence)
计算序列总和

def f(x):
    return x % 2 != 0 and x % 3 != 0
print filter(f, range(2, 25))

[5, 7, 11, 13, 17, 19, 23]

def cube(x):
    return x * x * x
print map(cube, range(1, 11))

[1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]

def add(x, y):
    return x + y
print map(add, range(1, 5), range(3, 7))

[4, 6, 8, 10]

print reduce(add, range(1, 11))

55

print sum(range(1, 11))

55