双向链表为什么时间复杂度为O(1)？

        双向链表相比于单向链表，所谓的O(1)是指删除、插入操做。html        单向链表要删除某一节点时，必需要先经过遍历的方式找到前驱节点（经过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操做复杂度为O(n)。 双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为 q = p->prior，没必要再进行遍历。故时间复杂度为

>>阅读原文<<