【文件属性】:
文件名称:Swift-Linked-List:Swift中的链表实现
文件大小:4KB
文件格式:ZIP
更新时间:2021-04-06 23:52:25
Swift
快速双链表数据结构
双链表是一组节点,其中包含指向上一个和下一个节点的指针。 此数据结构允许从列表的开头或结尾开始固定时间O(1)插入/删除。
|Node 1| <---> |Node 2| <---> |Node 3| <---> |Node 4| <---> |Node 5|
方法:
printList()
追加(节点:)
insert(node:at :)
removeFirst()
removeLast()
删除(at :)
清晰的列表()
实施细节:
printList()
从头到尾按顺序打印列表
[Node 1, Node 2, Node 3, Node 4, Node 5]
追加(节点:)
将给定节点追加到列表的末尾。 如果列表为空,则头部将是传递给append(node :)的节点。 否则,该节点将成为尾部。
|Node 1| <---> |Node 2
【文件预览】:
Swift-Linked-List-main
----LinkedList.swift(5KB)
----LICENSE(1KB)
----README.md(1KB)
----LinkedListTests.swift(3KB)