python数据结构:链表

链表与列表、数组这线性结构不同之处在于其在首末两端增删的话比较方便

单链表:

但是链表查找和删除的话都是需要从第一个开始从头查找 因此查找和删除的复杂度都为O(n)

双链表:

相比单链表来说,每个节点既保存了指向下一个节点的指针,同时还保存了上一个节点的指针

因此直接删除节点,当然如果给的是一个值,我们还是需要查找这个值在哪个节点? - 但是如果给了一个节点,我们把它拿掉,直接让它的前后节点互相指过去不就行了?

哇欧,删除就是 O(1) 了,两步操作就行啦

 

posted @ 2018-12-05 11:25  黄溢  阅读(140)  评论(0编辑  收藏  举报