Python数据结构-双链表

最新推荐文章于 2024-04-24 21:16:44 发布
最新推荐文章于 2024-04-24 21:16:44 发布
阅读量371 收藏 2
点赞数 3
分类专栏： 数据结构 文章标签： python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40529535/article/details/86562285
版权

数据结构：双链表和循环双链表

(一)理论知识

链表：将表元素存放在通过链接构成的存储块中，用链接关系表示元素间的顺序关联，存储块亦成为表结点。

结构类型：

(1)基本单链表：首端插入/删除效率高，但尾端操作效率低

 

 (2)含尾结点引用的单链表：首端插入/删除、尾端插入效率高，但尾端删除效率低

 

 (3)双链表：

单链表只能做一个方向地扫描和逐步操作，即使加入了尾结点引用域，也只支持O(1)时间复杂度的首端元素加入、删除和尾端元素加入。如果希望两端插入和删除操作都能高效完成，需要修改结点的设计，加入另一方向的链接，这样就得到了双向链表。该结构的优势在于：从表中任意结点出发，可找到其前后结点(复杂度为O(1))，使得链表许多操作很容易进行。

 

(二)Python实现双链表

 

 

 

 

(三)Python实现循环双链表

 

 

 

 

 

 

搬运工1627486
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python数据结构之双链表
不胜人生一场醉
07-15 292
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。双链表和单链表...
python之双链表
xiaoyang01234的博客
12-18 519
这里讲解一个双链表节点添加的例子，我们看到10，15，20这三个点的位置，其中原本是10和20相互连接，首先，我们要先将15的next指向20，因为，如果我们现将10的next指向15的话，那20的地址就会消失，这要就会导致我们的数据丢失，所以要先连接15和20，然后就是把20的prior(前驱)指向15，最后再是15的prior(前驱)指向10,10的next指向15，这样我们就完成插入的程序了。
LeetCode讲解算法3-数据结构[链表]（Python版）
最新发布
总裁余（余登武）博客
04-24 686
带头节点的单链表。
用Python实现链表---双向链表
Your_Majesty！的博客
07-04 2990
用Python实现链表---双向链表
Python实现双向链表的基本操作
jianglinwei_Xian的博客
10-05 4402
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 代码实现： # coding = utf-8 # 定义节点类 class Node(object):    def __init__(self, data):       
双链表 Python 实现
qq_39559879的博客
05-28 261
链表是其余链式结构的基础，一般来说链表搞懂了后面的栈和队列（只是链表加了些限定规则）也就懂了。再往后的二叉搜索树除了删除结点比较复杂之外其实其他操作（增改查）和链表的增改查都差不多。 早先用 C 写过很多次链表，用 Java 也写过几次，转到 Python 就没思路了。其实套路都一样。 // 结点，存数据域和前后指针 typedef struct _NODE{ int item; struct _NODE *next; struct _NODE *prev; }NODE, *PNODE; // 链表
Python数据结构之双向链表的定义与使用方法示例
09-20
Python中的双向链表是一种线性数据结构，与单链表相比，它在每个节点中不仅包含指向下一个节点的指针，还包含一个指向前一个节点的指针。这使得双向链表可以在正向和反向两个方向上进行遍历，提高了操作的灵活性。 ...
基于python的数据结构-链表Linked list
06-25
在Python中，虽然内置的`list`类型已经提供了很多便利，但理解链表的概念及其工作原理对于深入学习算法和数据结构是至关重要的。 链表与数组不同，数组在内存中是连续存储的，而链表的每个元素（节点）包含数据和...
链表-使用Python实现链表数据结构.zip
03-13
本资源“链表-使用Python实现链表数据结构.zip”将详细介绍如何在Python中实现链表。 链表主要由节点（Node）组成，每个节点包含两部分：数据和指向下一个节点的引用。在Python中，我们可以用类来表示链表节点： `...
（Python3）数据结构–双向链表的原理及实现
01-20
学过数据结构那自然是最好的 原理和需要注意的点 双向链表 双向链表和单链表的差别在哪？双向链表的节点和单链表的节点是不一样的。单链表的节点有item和next，而双向链表的节点还必须有一个指向前一个节点的prior...
python实现双向链表
qq_39112101的博客
06-12 476
双向链表示意图如下： 在头部插入元素如下图所示： 让node的next指向值为100的节点，也就是让node.next = self.__head。 让头（蓝色区域）指向node节点，也就是self.__head =node 让值为100区域的prev指向node节点，也就是node.next.prev = node 在尾部插入元素如下图所示： node.nex...
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(object):    def __init__(self):        self.head = 0     def __getitem__(self, key):         if s
pythonDoublyLinkedList:Python中的双链表
03-19
用Python实现的双链表
数据结构复习二 双向链表(python实现)
0verWatch的博客
06-17 292
前言 差不多又过完一个假期了，感觉离暑假又靠近了，好像我们学校放假比较晚，还是别想放假的事情了，我还是乖乖去复习我的概率(求二重积分全都忘光了，重新拿起高数奋斗)，微机(实验写汇编对指令不熟)，计网(子网跟超网的题目还不熟练)，双向链表其实就是比单向链表的节点多了一个前驱结点的部分，虽然简单但是还是在编写时出现问题，出现问题就值得去记录 正文 双向链表的实现，这个双向链表比昨天写的多了一点点...
（python）数据结构：双链表
shyorange的博客
11-24 193
关于单链表的实现和原理，可以查看我的上一篇博客：https://blog.csdn.net/hungpangzi/article/details/84439447 这里直接介绍双链表的实现： 1：创建一个表示节点的类（与单链表不同的是，双链表的每个节点有两个指针域：前驱和后继（头尾节点除外）） class Node: def __init__(self, data, prev =...
数据结构之python实现双链表
不服输的南瓜的博客
01-28 555
双链表
学习笔记-双链表（Python实现）
Bebr的博客
06-06 1028
    单链表只有一个方向的链接，即使增加了尾结点的引用，也只能支持O(1)时间的表首元素的插入和删除以及尾端元素的插入。如果希望两端插入和删除都变得高效，需要增加另一方向的链接，这就得到了双向链接表，简称双链表。这样做也会付出代价，每个节点都需要增加一个链接域，增加的空间开销与结点数成正比，是O(n)。但是，如果每个表结点里的数据规模比较大，新增加的开销可能就显得不太重要了。    从双链表的任...
python数据结构实现——单双链表
qq_43305940的博客
01-26 353
python数据结构实现——单双链表 本模块是相关算法和数据结构、科学计算的相关实现代码 主要是想将一些常用的算法实现一遍 当然 以后做ML可能用得到（手动滑稽 目标：做成一个工具包（好吧 用py写的算法包可能我自己都不敢用 代码分析： 写了四个类 分别是单双链表的结点创建和链表创建操作类 奈何苦于就 交易♂ 语言 没有指针操作 所以我主要用了对象存储和gc机制 操作的时候用了自定义的prob...
Python数据结构双循环链表
11-15
双向循环链表是一种常见的数据结构，它与单向链表的区别在于每个节点都有两个指针，一个指向前一个节点，一个指向后一个节点。而循环链表则是在单向或双向链表的基础上，将最后一个节点的指针指向头节点，形成一个环。 以下是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 self.tail = None def add_node(self, data): new_node = Node(data) if self.head is None: self.head = new_node self.tail = new_node self.head.prev = self.tail self.tail.next = self.head else: new_node.prev = self.tail self.tail.next = new_node new_node.next = self.head self.head.prev = new_node self.tail = new_node def display(self): current = self.head if self.head is None: print("List is empty") return else: print("Nodes of the doubly linked list:") print(current.data) while current.next != self.head: current = current.next print(current.data) dlist = DoublyLinkedList() dlist.add_node(1) dlist.add_node(2) dlist.add_node(3) dlist.display() ``` 上述代码中，我们定义了一个`Node`类来表示链表中的节点，每个节点包含一个数据项和两个指针，分别指向前一个节点和后一个节点。然后我们定义了一个`DoublyLinkedList`类来表示双向循环链表，其中包含一个头指针和一个尾指针。在`add_node`方法中，我们创建一个新节点，并将其添加到链表的末尾。在`display`方法中，我们遍历整个链表，并输出每个节点的数据项。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值