python链表库_[转]为什么python标准库没有实现链表

最新推荐文章于 2024-05-15 20:26:31 发布
最新推荐文章于 2024-05-15 20:26:31 发布
阅读量2.5k 收藏 2
点赞数 1
文章标签： python链表库

实际上刚开始学习一些高级语言的时候我也有同样的疑问，而且即使有链表对应物的语言，链表常常也很少被实际使用。

如果是在国外听数据结构的课，老师一般会警告你这只是一个理论概念，实际应用应该实际考察，在通常情况下链表不是一个很好的结构。

通常链表会作为一个很好的反例，告诉大家脱离实际硬件环境来谈论所谓算法复杂度是没有任何意义的。

这是因为，链表已经不适合当今的计算机硬件发展。当今的计算机硬件对内存是否连续更为敏感，而链表恰恰会破坏这种顺序读取。

由于locality很差所以常常造成page fault和cache miss

这也是为什么大多数教师不再推荐使用链表的原因。而且现今的硬件内存拷贝实际相当迅速。

并且python的list算法不是通常的单项表，也不是通常的数组。

具体可以看这里：http://wiki.python.org/moin/TimeComplexity

在List末尾append/pop都是O(1)的，

如果要在头部或者中部插入是O(n),任何破坏连续性的操作都会被要求realloc,所以任何此类操作都是O(n)

但是当今的常用硬件，使用C写的链表和python的list，在insert的时候只有n>50000才让链表比list快那么一点点。

这还没有考虑其他实际操作的复杂度。加上前面说的破坏locality,导致链表完全没有吸引力。在对象特别多的时候通常我们直接抽象它为数据库，也不要去想什么链表了。

在需要用到linked list特性的地方，比如常常需要从头部append或者pop

这时候有python的deque. (这里我记错了，特此更正，deque如果做insert还是会导致内存拷贝/移动，

最低0.47元/天 解锁文章
weixin_39544333
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python链表库_Python 实现链表实例代码 [zz]为什么python标准库没有实现链表
weixin_34168834的博客
01-30 311
django反向生成models后admin权限python可以编写自己的链表类吗？如何使用python建立链表平时总是嘻嘻哈哈，什么都无所谓，可是转过头去，笑容里分明有几分无奈class ListNode: def __init__(self, x): self.val = x self.next = None l1 = new ListNode(0)l1.next = new ListNode...
python 列表和链表的区别
yake1965
07-11 4916
python 列表和链表的区别 Python中的list python中的list并不是我们传统意义上的列表 传统列表——通常也叫作链表(linked list)是由一系列节点来实现的，其中每个节点都持有一个指向下一节点的引用 简单实现起来应该就像下面那样： class Node: def init(self, value, next=None): self.value = value self.next = next 接下来，我们就可以将所有的节点构造成一个列表了： L = Node(“a”, No
python数据结构 —— 链表
最新发布
2301_77774241的博客
05-15 677
简要介绍了链表这一数据结构，并且详细介绍了如何进行链表初始化、打印列表、append和pop操作
【Python——链表】
m0_70964767的博客
08-05 1万+
链表（Linked list）是一种常见的基础数据结构，是一种线性表，在每一个节点（数据存储单元）里存放下一个节点的位置信息。
Python - 链表
Harrison509的博客
07-10 915
链表是一系列数据元素，通过链接连接在一起。每个数据元素都以指针的形式包含到另一个数据元素的连接。Python在其标准库中没有链接列表。我们使用前一章讨论过的节点概念来实现链表的概念。我们已经看到了我们如何创建节点类以及如何遍历节点的元素。在本章中，我们将研究被称为单链表的链表的类型。在这种类型的数据结构中，任何两个数据元素之间只有一个链接。我们创建这样一个列表并创建其他方法来插入，更新和从列表中移...
Python数据结构——链表
Echo_Wish的博客
10-25 587
链表是一种基本的数据结构，用于组织和管理数据。在Python中，你可以使用自定义类来实现链表。了解链表数据结构及其应用场景将帮助你更好地解决各种编程问题。链表是动态分配内存的数据结构，因此非常适合实现动态数据结构和一些高级算法。无论是在数据结构设计、算法实现还是操作系统开发中，链表都是一个非常有用的工具。
【Python】python链表
weixin_45718987的博客
05-31 2万+
python链表总结 原Blog链接：https://blog.csdn.net/qq_44941689/article/details/122402938 1. 链表基本类型 链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。即「链表」 是实现线性表的链式存储结构的基础。 单链表每个数据元素占用若干存储单元的组合称为一个「链节点」，还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址，该地址被
数据结构：链表（Python语言实现）
2301_76884567的博客
03-16 5486
本文以单链表为例，用python创建一个单链表数据结构，同时定义链表节点的增加、删除、查询和打印操作。
LinkLink_curd_Python双向链表_游标排序_
09-29
在IT领域，特别是编程中，双向链表是一种重要的数据结构，它在Python中被广泛用于实现各种算法和数据管理。本文将深入探讨Python双向链表的实现、操作以及如何使用游标排序。 双向链表与单链表的主要区别在于每个...
使用python实现链表操作
09-20
不同于数组，链表的元素不是连续存储在内存中，而是通过节点之间的引用（在Python中表现为对象引用）连接起来。本文将详细介绍如何使用Python来实现链表的操作，包括单链表和双链表。 一、链表概念 链表由一系列...
Python 实现链表实例代码
09-21
主要介绍了Python 实现链表实例代码的相关资料,需要的朋友可以参考下
python双向链表实现实例代码
12-25
python双向链表实现代码： 复制代码 代码如下:#!/usr/bin/python# -*- coding: utf-8 -*- class Node(object): def __init__(self,val,p=0): self.data = val self.next = p self.prev = p class LinkList...
链表-使用Python实现链表数据结构.zip
03-13
本资源“链表-使用Python实现链表数据结构.zip”将详细介绍如何在Python中实现链表。 链表主要由节点（Node）组成，每个节点包含两部分：数据和指向下一个节点的引用。在Python中，我们可以用类来表示链表节点： `...
python数据结构之链表
wangzhennin的博客
02-22 1028
本篇仅代表小菜鸟的个人观点，如有错误，还烦请大家指出。
Python中有关链表的操作（经典面试内容）
su_bao的博客
07-16 1万+
1、创建一个链接node1 = Node("c",node3) 或者 node1 = Node("c",None) node1.next = node3 2、用循环创建一个链表结构，并且访问其中的每一个节点class Node(object): def __init__(self, data, next=None): self.data = data sel...
Python中的链表
测试
03-22 1277
背景知识 在Python中，没有像C++里面的指针，是通过引用来解决的 所以对于一个链表，Python中需要设计一个节点类，存储节点元素的属性 也需要一个链表类，来存储节点 class Node(object): """ 节点类 """ def __init__(self,val): self.val = val self.next = None class ...
python 实现线性链表（单链表）
Hui-1018的博客
10-13 4568
初学python，拿数据结构中的线性链表存储结构练练手，理论比较简单，直接上代码。 #!/usr/bin/python # -*- coding:utf-8 -*- # Author: Hui # Date: 2017-10-13 # 结点类， class Node: def __init__(self, data): self.data = data
Python 链表
热门推荐
知识搬运工的博客
06-03 5万+
数据结构是计算机科学必须掌握的一门学问，很多的教材都是用C语言实现链表，因为C有指针，可以很方便的控制内存，很方便就实现链表，其他的语言，则没那么方便，有很多都是用模拟链表. 因为python是动态语言，可以直接把对象赋值给新的变量。在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。 链表的定义：是一组数据项的集合...
python链表所有操作详解
starmoth的博客
03-07 2385
一.插入操作 1.append操作 把一个元素添加到链表的结尾 a=[1,3,5,4,8,7] a.append(9) [1, 3, 5, 4, 8, 7, 9, 9] 2.extend操作 就是合并链表的操作 a=[1,3,5,4,8,7] b=[5,6,8] a.extend(b) [1, 3, 5, 4, 8, 7, 9, 9, 5, 6, 8] 3.insert操作 就是元素插入指定位...
python双循环_python实现 双向循环链表
05-21
双向循环链表是一种链式数据结构，每个节点除了存储数据外，还有两个指针，分别指向前驱节点和后继节点。与单向链表相比，双向链表可以支持双向遍历和删除操作。 下面是用 Python 实现双向循环链表的代码： ```python class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __init__(self): self.head = None def is_empty(self): return self.head is None def add_first(self, data): new_node = Node(data) if self.is_empty(): self.head = new_node new_node.prev = new_node new_node.next = new_node else: new_node.next = self.head new_node.prev = self.head.prev self.head.prev.next = new_node self.head.prev = new_node self.head = new_node def add_last(self, data): new_node = Node(data) if self.is_empty(): self.head = new_node new_node.prev = new_node new_node.next = new_node else: new_node.prev = self.head.prev new_node.next = self.head self.head.prev.next = new_node self.head.prev = new_node def remove_first(self): if self.is_empty(): return None elif self.head.next is self.head: data = self.head.data self.head = None return data else: data = self.head.data self.head.next.prev = self.head.prev self.head.prev.next = self.head.next self.head = self.head.next return data def remove_last(self): if self.is_empty(): return None elif self.head.next is self.head: data = self.head.data self.head = None return data else: data = self.head.prev.data self.head.prev.prev.next = self.head self.head.prev = self.head.prev.prev return data def __str__(self): if self.is_empty(): return '[]' else: s = '[' node = self.head while node.next is not self.head: s += str(node.data) + ', ' node = node.next s += str(node.data) + ']' return s ``` 以上是基础的双向循环链表实现，你可以根据自己的需求，添加其他方法和属性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值