Python双链表原理与实现方法详解-创新互联

本文实例讲述了Python双链表原理与实现方法。分享给大家供大家参考，具体如下：

Python实现双链表

文章目录

• Python实现双链表
  • 单链表与双链表比较
  • 双链表的实现
    • 定义链表节点
    • 初始化双链表
    • 判断链表是否为空
    • 双链表尾部添加元素
    • 双链表头部添加节点：
    • 双链表表头删除
    • 双链表按位置插入
    • 双链表删除指定节点
    • 完整代码

单链表与双链表比较

• 双链表比单链表多一个前驱指针位置，空间效率不占优势
• 由于双链表中的节点既可以向前也可以向后，相比单链表在查找方面效率更高（可使用二分法）

双链表的实现

定义链表节点

• class Node(object):
    def __init__(self, value=None, prev=None, next=None):
      self.value = value	# 节点数据域
      self.prev = prev	# 节点前驱指针
      self.next = next	# 节点后继指针
  

  另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

  
  本文标题：Python双链表原理与实现方法详解-创新互联
  本文地址：http://cqcxhl.com/article/dghcpp.html