我更喜欢带有api和文档的链表
another-linked-list的Python项目详细描述
另一个链接列表
目录
这是什么？
- 双链表的一种不可理解的实现
为什么要创造它？
- 我不喜欢其他链接列表的api或文档。我也是新来的 对python来说，这是一个很好的学习方法。
简单用法
fromanother_linked_listimportLinkedList# create a list with three nodesll=LinkedList(["a","b","d"])# get the node with element "b"bNode=ll.findFirstNode("b")# insert "c" after bNodell.insertAfter(bNode,"c")print(list(ll))# prints ['a', 'b', 'c', 'd']
api
类链接列表（[元素列表]）
- 链表包含一个nodes列表。每个节点包含一个元素 （值）以及指向上一个和下一个节点的指针。最多 部分方法旨在使您能够更深入地处理元素 因为那是我的用例。这个设计决定可能会改变 今后要更加集中在节点周围。
- 除非另有说明，否则所有方法都返回
self - 所有采用list参数的方法也接受linkedlist的实例
- 在下面的所有代码示例中，假设
ll以LinkedList(["a", "c"])开头
- 实施的内部方法是
- _复制
- _ iter（遍历元素，not节点）
- _长度
- _反转
属性
第一个节点：node
print(ll.firstNode.element)# a
最后一个节点：node
print(ll.lastNode.element)# c
方法
附加（元素）
ll.append('d')print(list(ll))# ['a', 'c', 'd']
copy（）=>；链接列表
附录（列表）
ll.appendAll(['d','e'])print(list(ll))# ['a', 'c', 'd', 'e']
findfirstnode（元素）=>；node
cNode=ll.findFirstNode(['c'])print(cNode.element)# c
插入后（node，元素）
ll.insertAfter(ll.firstNode,'b')print(list(ll))# ['a', 'b', 'c']
插入列后（node，列表）
ll.insertAllAfter(ll.firstNode,['b','d'])print(list(ll))# ['a', 'b', 'd', 'c']
插入前（node，列表）
ll.insertAllBefore(ll.lastNode,['b','d'])print(list(ll))# ['a', 'b', 'd', 'c']
插入前（node，元素）
ll.insertBefore(ll.lastNode,'b')print(list(ll))# ['a', 'b', 'c']
准备（元素）
ll.prepend('z')print(list(ll))# ['z', 'a', 'c']
前置（列表）
ll.prependAll(['y','z'])print(list(ll))# ['y', 'z', 'a', 'c']
移除第一个元素（元素）
ll.removeFirstElement('c')print(list(ll))# ['a']
移除节点（node）
ll.removeNode(ll.firstNode)print(list(ll))# ['c']
节点
- 节点只是具有三个属性的simplename空间的实例
- element：<；可以是任何东西>；
- 下一个：节点
- 上一个：节点
print(ll.firstNode.element)# aprint(ll.firstNode.next_.element)# cprint(ll.lastNode.previous.element)# aprint(ll.firstNode.previousisNone)# True
测试
## you must have poetry installed# $ poetry shell $ poetry install $ python runTests.py
欢迎加入QQ群-->： 979659372
