python链表常用方法

链表类型有很多方法，这里是链表类型的所有方法：

append( x)

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

extend( L)

通过添加指定链表的所有元素来扩充链表，相当于 a[len(a):] = L。

insert( i, x)

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

remove( x)

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

pop( [i])

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

index( x)

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

count( x)

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

sort( )

对链表中的元素进行适当的排序。

reverse( )

倒排链表中的元素。

>>> a = [1,2,3]
>>> a.append(4)
>>> a
[1, 2, 3, 4]
>>> a.append([5,6])
>>> a
[1, 2, 3, 4, [5, 6]]
>>> a.extend([7,8])
>>> a
[1, 2, 3, 4, [5, 6], 7, 8]
>>> a.insert(1,100)
>>> a
[1, 100, 2, 3, 4, [5, 6], 7, 8]
>>> a.remove(7)
>>> a
[1, 100, 2, 3, 4, [5, 6], 8]
>>> a.pop()
8
>>> a
[1, 100, 2, 3, 4, [5, 6]]
>>> a.pop(2)
2
>>> a
[1, 100, 3, 4, [5, 6]]
>>> a.index(4)
3
>>> a.count(100)
1
>>> a.sort()
>>> a
[1, 3, 4, 100, [5, 6]]
>>> a.reverse()
>>> a
[[5, 6], 100, 4, 3, 1]