七月
28
2016

Python 链表方法汇总

以下罗列链表可用的方法:

  • append(x)

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

  • extend(L)

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

  • insert(i, x)

    在指定位置插入一个元素,第一个参数是准备插入到其前面的那个元素的索引,例如 a.insert(0, x) 会将 x 插入到整个链表的前面,而 a.insert(len(a), x) 则会实现与 a.append(x) 一样的功能。

  • remove(x)

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

  • pop([i])

    从链表的指定位置删除元素,并返回被删除的元素。如果没有指定索引,a.pop() 将会删除并返回最后一个元素。(注意:方法 i两边的方括号表示该参数可选,并非是要求输入一对方括号)

  • index(x)

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

  • count(x)

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

  • sort()

    对链表中的元素按升序进行排序。

  • reverse()

    倒置整个链表(即最前的变成最后,最后的变成最前的)。

链表方法示例:

>>> a = [66.6, 333, 333, 1, 1234.5]
>>> print a.count(333), a.count(66.6), a.count('x')
2 1 0
>>> a.insert(2, -1)
>>> a.append(333)
>>> a
[66.6, 333, -1, 333, 1, 1234.5, 333]
>>> a.index(333)
>>> a
1
>>> a.remove(333)
>>> a
[66.6, -1, 333, 1, 1234.5, 333]
>>> a.reverse()
>>> a
[333, 1234.5, 1, 333, -1, 66.6]
>>> a.sort()
>>> a
[-1, 1, 66.6, 333, 333, 1234.5]

非特殊注明博文为 爱PHP吧(www.iphp8.com)原创内容,转载请注明原文地址:http://www.iphp8.com/?post=103

评论

发表评论:

(选填)

(选填)