Swift Linked List: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