python中的双链表数据结构
doubly_linked_list的Python项目详细描述
这段代码是一个双链表的python实现。我需要它 因为范围很窄,所以功能可能没有 寻找。如果您想添加功能,请发送电子邮件AWNystrom@gmail.com
安装 要安装,请运行以下命令: python setup.py安装
测试 要运行单元测试,请运行以下命令: python双链接列表/test双链接列表.py
用法 下面是一些用法示例:
>>> from doubly_linked_list import DoublyLinkedList >>> dll = DoublyLinkedList(range(10)) >>> print dll [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> dll.moveToHead(dll.tail) >>> print dll [9, 0, 1, 2, 3, 4, 5, 6, 7, 8] >>> dll.removeHead() >>> print dll [0, 1, 2, 3, 4, 5, 6, 7, 8] >>> from random import shuffle >>> shuffle(dll) >>> print dll [1, 4, 0, 2, 6, 3, 5, 7, 8] >>> dll.moveToHead(dll.getNodeByIndex(4)) >>> print dll [6, 1, 4, 0, 2, 3, 5, 7, 8]