python单链表类_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