admin 管理员组

文章数量: 1184232


2024年4月30日发(作者：经典登录界面)

链表类型的所有方法

append(x) 把一个元素添加到链表结尾a[len(a):]=[x]

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

insert(i,x) 在指定位置出入元素。第一个参数是位置，第二个是插入值。

(len(a),x)相当于(x)

remove(x) 删除链表中第一个值为x的元素并将其返回，如果没有这样的元素，返

回错误

pop([i]) 从链表的指定位置删除元素，并将其返回，如果没有指定索引，()

返回最后一个元素

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

count(x) 返回x在链表中出现的次数

sort() 对链表中的元素进行适当的排序

reverse() 倒排链表中的元素

链表的特殊使用

可以将链表当做堆栈来使用。堆栈后进先出，用append()犯法可以把一个元素添加到

堆栈顶。用不指定索引的pop()方法可以把一个元素从堆栈顶释放出来。

链表可以当做队列使用。队列先进先出。使用append()方法可以把元素添加到队列最

后，以0为参数调用pop()方法可以把最先进入的元素释放出来。

函数化编程工具

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

“filter(function , sequence)” 返回一个序列（sequence ），包括了给定序列中所

有调用function(item)后返回值

为true的元素。（如果可能的话，会返回相同的类型）。例如，以下程序可以计算部分

素数：

>>> def f(x): return x % 2 != 0 and x % 3 != 0

...

>>> filter(f, range(2, 25))

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

“map(function , sequence)” 为每一个元素依次调用 function (item)并将返回

值组成一个链表返回。例如，以下程序计算立方：


本文标签： 元素 链表 返回 指定 函数

版权声明：本文标题：python学习之数据结构 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1714441131a680253.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。