每日一算： 在时间复杂度O(1)下删除单链表中节点

背景 今天作到一道题：设一个有序的单链表中有n个节点，现要求插入一个新节点后是的单链表仍保持有序，则该操做的时间为：。程序员 答案是：O(n) 为何？ 由于它是链表！ 链表的增删改功能，必定依托于其“low的一批”的“ 遍历 ”，这是链表的核心。插入一个数据，就要遍历一遍，有n个节点，时间复杂度就是O(n)。web 为何强调是“单链表”呢？ 由于在实际的软件开发中，从链表中删除一个数据无外乎这两种

>>阅读原文<<