首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在python中创建一个Doubly表单列表

在Python中创建一个Doubly Linked List(双向链表)可以通过自定义一个双向节点类来实现。下面是一个示例的代码:

代码语言:txt
复制
class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = None

class DoublyLinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current_node = self.head
            while current_node.next:
                current_node = current_node.next
            current_node.next = new_node
            new_node.prev = current_node

    def prepend(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            new_node.next = self.head
            self.head.prev = new_node
            self.head = new_node

    def insert_after(self, prev_node, data):
        if prev_node is None:
            return
        new_node = Node(data)
        new_node.next = prev_node.next
        prev_node.next = new_node
        new_node.prev = prev_node
        if new_node.next:
            new_node.next.prev = new_node

    def delete(self, data):
        current_node = self.head
        while current_node:
            if current_node.data == data:
                if current_node.prev:
                    current_node.prev.next = current_node.next
                    if current_node.next:
                        current_node.next.prev = current_node.prev
                else:
                    self.head = current_node.next
                    if current_node.next:
                        current_node.next.prev = None
            current_node = current_node.next

    def print_list(self):
        current_node = self.head
        while current_node:
            print(current_node.data, end=" ")
            current_node = current_node.next
        print()

# 示例用法
doubly_list = DoublyLinkedList()
doubly_list.append(1)
doubly_list.append(2)
doubly_list.append(3)
doubly_list.prepend(0)
doubly_list.insert_after(doubly_list.head.next, 1.5)
doubly_list.delete(2)
doubly_list.print_list()

这段代码创建了一个双向链表的类DoublyLinkedList,并包含了常见的双向链表操作,如追加元素(append)、在头部插入元素(prepend)、在指定节点后插入元素(insert_after)、删除指定元素(delete)等。另外,还提供了一个打印链表内容的方法(print_list)。

注意:这个示例只是给出了在Python中创建双向链表的基本代码实现,未涉及到与云计算、腾讯云等相关的内容。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

Python 创建列表时,应该写 `[]` 还是 `list()`?

Python 创建列表有两种写法:python 代码解读复制代码# 写法一:使用一对方括号list_1 = []# 写法二:调用 list()list_2 = list()那么哪种写法更好呢?...timeit 是 Python 标准库一个模块,常用于测量小段代码的执行时间,非常适合性能测试和比较不同实现的效率。...除了 dis 模块,也可通过 godbolt.org/z/T39KesbPf 这个网站来对比这两种写法的差别:二者功能上的差异[] 和 list() 都能创建空的列表,但在创建含有元素的列表时,二者的用法有所不同...list() 可以接受一个(且只能是一个)可迭代对象作为参数,并将其转换为列表python 代码解读复制代码# 从可迭代对象创建列表list_from_tuple = list((1, 2, 3))...综上所述,当需要创建一个列表时,[] 是更简洁和高效的选择。而当需要将可迭代对象转换为列表时,就需要使用 list() 了。

6310
  • Solidity创建无限制列表

    github可以找到文中涉及的完整代码[5] 列表的特性 我们先假定这个列表是用来存储地址类型的,但实际上这个列表可以存储任何内容。...我们很容易可以使用一个函数进行压缩,该函数gas消耗取决于所列元素的数量。例如,移位操作取决于已删除元素后面的元素数量: ? 除了通过移动进行压缩,另一种方式是创建新元素时填补空白。...遍历列表来统计列表元素的个数会导致gas的消耗随着列表长度不同而不同。 零元素是无效的 我设计的列表,要注意有一个特定于该应用程序的假设。...要了解这一点,请参考Solidity文档[7]映射: 映射可以视作哈希表 它们实际的初始化过程创建每个可能的key, 并将其映射到字节形式全是零的值:一个类型的默认值 所以我们的映射就可以理解成提前生成好了...我们的例子一个地址数组。 next 接下来读取元素的编号,如果为零则代表读取完毕。 尽管此解决方案使我们能够安全地读取很长的列表,但将流程分为多个调用却带来了另一个挑战。

    3.2K20

    Python 如何快速创建一个只读字典?

    摄影:产品经理 产品经理又中了霸王餐 不少人喜欢 Python 项目中,使用字典来存放各种数据。虽然这不是一个好习惯,但是对于少量数据来说,用字典无疑是最简单方便的做法。...但如果漏写了一个等号,变成: is_rich_man = a['salary'] = 99999 那么,字典里面的数据就会被覆盖。...但代码并不会报错,如下图所示: 所以,我们是否有什么办法,实现一个一旦初始化,就不能修改的字典呢? 实际上 Python自带了这个功能,就是types.MappingProxyType。...使用它,可以轻易实现一个不能修改的字典: from types import MappingProxyType info = {'name': 'kingname', 'salary': 99999}...,从前面是无法修改数据的,但是,如果你确实需要修改数据,那么你可以直接修改原始的字典,此时,修改会反映到 MappingProxyType 处理过的对象上面,如下图所示: 这样,你处理数据时,进可攻,

    3.3K50

    Python GTK+ 3 创建一个

    GTK+ 3 是一个复杂且使用的图形用户界面库 (GUI)。它带有广泛的工具和小部件,用于创建跨平台交互式和吸引人的应用程序。...盒子布局就是这样一个容器,它允许小部件水平或垂直堆叠,从而产生多功能和动态的用户界面设计。要在 Python 制作框布局,请导入模块并配置 GTK+ 库。... __init__ 方法,初始化窗口并设置其标题、默认大小,并将“destroy”信号连接到Gtk.main_quit以处理窗口关闭。...再创建 2 个 Gtk.Label 小部件,label3 和 label4,并将它们垂直打包在 vbox 创建一个名为 window 的自定义框实例。...输出具有一个自定义窗口,其中水平 Gtk 标签以框样式分组。垂直 GTK 框,并排有两个标签。两个标签分层一个框的顶部。 最大化窗口时,标签将更新。

    32910

    如何在ONLYOFFICE v7.3创建一个联系表单

    自从ONLYOFFICE7.3强势更新版本以来,我一直都在为大家做一些测试,测试它的新功能,今天呢,又给大家带来一次新的测试,这次主要测试ONLYOFFICE7.3版本后的创建新的表单,我们来测试一下效果怎么样...第一步打开桌面编辑器,点击表单模板。桌面编辑器的四合一模式,更加方便了用户工作时桌面编辑器选择自己的工作要求,分别可以在线编辑文档,电子表格,演示文稿,表单模板等。...第二步桌面编辑器内,可以根据的需求,自我设定去制作相应的表单模板,以便自己工作的需求。此外,桌面编辑器处理表单时,您可以发现新的即用型字段,以便使表单创建过程更快:日期与时间、邮政编码、信用卡。...桌面编辑器内,可以根据的需求,自我设定去制作相应的表单模板,以便自己工作的需求。第三步管理角色选项位置:“表单”标签页(DOCXF 文件)-> 管理角色第四步另存为表单就可以了。...结语; ONLYOFFICE这款软件每次的跟新都刷新着我对办公软件的认知,尤其是这次的7.3版本更新,还增加了最近爆火的chatGPT SmartArt图形等新奇的功能,有兴趣的朋友可以官网博客查看更细内容

    1K30

    python不要所有操作都用列表

    列表十分方便、它的结构清晰灵活。而且学习列表推导有着一种纯粹的乐趣,就像是中了数据类型的头奖。 使用列表的感觉就像是《火影死神大乱斗》游戏中一直使用自己最爱的特殊招式。...迭代元组比迭代列表更快。元组比列表更节省内存。由于元组的项目数不变,因此其内存占用更为简洁。 如果列表的大小未经修改,或者其目的只是用于迭代,那么可以尝试用元组替换。...集合 集合是一个无序的、唯一的数据项组合。一个集合不能有重复值,这就是它与列表的区别。 若要定义集合,就要用大括号括起逗号分隔的项列表。不要和创建具有键值对的词典相混淆。...与元组一样,可以通过转换另一种数据类型来创建集合。...如果原始值是一个重复项列表,也会发生同样的情况。 那么,为什么要使用集合而不是列表呢?首先,转换为集合是删除重复值的最简单方法。此外,集合和任何数据类型一样都有自己的方法集。

    2K10

    python实现将range()函数生成的数字存储一个列表

    说明 同学的代码遇到一个数学公式牵扯到将生成指定的数字存储的一个列表,那个熊孩子忽然懵逼的不会啦,,,给了博主一个表现的机会,,,哈哈哈好嘛,虽然很简单但还是记录一下吧,,,嘿嘿 一 代码 # coding...补充知识:Python 通过range初始化list set 等 啥也不说了,还是直接看代码吧!...""" 01:range()函数调查 02:通过help()函数调查range()函数功能 03:Python的转义字符 04:使用start、step、stop的方式尝试初始化list、tuple、...# set.add {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 'a'} tempSet.add('a') print("set.add " + str(tempSet)) 以上这篇python...实现将range()函数生成的数字存储一个列表中就是小编分享给大家的全部内容了,希望能给大家一个参考。

    4.3K20

    Python 创建和修改 PDF 文件

    PDF 文件 安装报告实验室 使用画布类 设置页面大小 设置字体属性 检查你的理解 结论: Python 创建和修改 PDF 文件 了解如何在 Python 创建和修改 PDF 文件非常有用。...该PDF,或P ortable d ocument ˚F ORMAT,是最常见的格式互联网上共享的文件之一。PDF可以一个文件包含文本、图像、表格、表单和富媒体。...该对象PyPDF2包定义,代表页面上的一个矩形区域。 [0, 0, 792, 612]输出列表定义了矩形区域。前两个数字是矩形左下角的 x 和 y 坐标。...使用reportlab,您可以从头开始创建表格、表单,甚至是高质量的图形! ReportLab的用户手册包含的如何从头开始生成PDF文档的例子太多了。...结论: Python 创建和修改 PDF 文件 本教程,您学习了如何使用PyPDF2和reportlab包创建和修改 PDF 文件。

    12.9K70

    盘点Python列表删除时候的一个

    大家好,我是Python进阶者。 一、前言 前几天Python钻石交流群分享了一个关于Python列表删除的问题,这里拿出来给大家分享下,一起学习。...正常那个列表里边的元素都是以鲁打头的,按说使用remove函数之后,应该是个空列表才是,可是最后的结果并不是空列表,而是['鲁大师', '鲁智深'],这个其实是列表删除过程一个小坑,这里拿出来,给大家讲讲...那么基于这个坑,确实不建议列表里边直接删除,那么有什么好办法来避开这个坑呢?...,这样也行,总而言之,这个是一个bug,大家以后碰到类似的,需要避开。 三、总结 大家好,我是Python进阶者。...这篇文章主要分享了Python列表删除时候的一个坑,使用列表直接删除常常会有意想不到的问题,基于问题,详细解析了一波,并且给出了多个删除列表的可行方法。

    48220

    Excel创建一个瀑布图

    学习Excel技术,关注微信公众号: excelperfect 标签:Excel图表技巧,瀑布图 在前面的系列文章,我们介绍过几次Excel创建瀑布图的技巧。...本文再结合特定数据创建一个瀑布图。 示例数据如下图1所示。 图1 首先,我们将数据进行整理,将原始的一列数据转换成三列数据,如下图2所示。...图2 选择整理后的数据,单击功能区“插入”选项卡“图表”组的“插入柱形图或条形图——二维柱形图——堆积柱形图”,结果如下图3所示。 图3 选择图表的“不可见”系列,将其填充设置为“无填充”。...单击选取图表的任一系列,设置其间隙宽度为5%。 选择“黑色”系列,给其添加数据标签;同样,选择“白色”系列,给其添加数据标签。

    30820

    python创建一个任务(Task)实例

    在这里通过create_task()函数来创建一个任务实例,然后事件循环就运行这个任务,直到这个任务返回为止: import asyncio async def task_func(): print...\example\asyncio_create_task.py:4 result=’the result’ return value: ‘the result’ 补充知识:python创建任务执行一半时取消任务执行...下例子来演示创建任务执行一半时取消任务执行,这时会抛出异常CancelledError,同时也提供了一个机会来删除占用资源等等: import asyncio async def task_func...task_canceller canceled the task task_func was canceled main() also sees task as canceled 以上这篇python...里创建一个任务(Task)实例就是小编分享给大家的全部内容了,希望能给大家一个参考。

    94620

    请停止Python无休止使用列表

    Python,那样东西就是列表。 使用列表的感觉就像是一直重复你最喜欢的特别动作。 然后Python不止列表,还有元组和集合。...让我们回顾一下这些特殊的数据类型,并且说明什么情境下应该使用它们而不是列表。 ? 元组 元组是不变的有序项目序列。最后一个词——不可变——是这里的秘密武器。一旦定义了元组,就不能更改它。...为了防止您遗漏了备注,任何修改变量的尝试都会遇到一个错误。 改善性能。遍历元组将比遍历列表更快。元组比列表的内存效率更高。由于元组的项数没有变化,因此它的内存占用更简洁。...若要定义集合,请使用大括号括起以逗号分隔的项列表。不要将其与创建具有键-值对的字典混淆。与元组一样,可以通过转换另一种数据类型来创建集合。...总结 Python就是要为每个问题找到合适的工具。 虽然列表是舒适的,可靠的,并在早期学习,可能有一个更好的工具。 开始使用元组来更快地处理和保护已声明的数据结构。

    2.8K10
    领券