python数据结构:链表
链表与列表、数组这线性结构不同之处在于其在首末两端增删的话比较方便
单链表:
但是链表查找和删除的话都是需要从第一个开始从头查找 因此查找和删除的复杂度都为O(n)
双链表:
相比单链表来说,每个节点既保存了指向下一个节点的指针,同时还保存了上一个节点的指针
因此直接删除节点,当然如果给的是一个值,我们还是需要查找这个值在哪个节点? - 但是如果给了一个节点,我们把它拿掉,直接让它的前后节点互相指过去不就行了?
哇欧,删除就是 O(1) 了,两步操作就行啦