每日一算： 在時間複雜度O(1)下刪除單鏈表中節點

背景 今天作到一道題：設一個有序的單鏈表中有n個節點，現要求插入一個新節點後是的單鏈表仍保持有序，則該操做的時間爲：。程序員 答案是：O(n) 爲何？ 由於它是鏈表！ 鏈表的增刪改功能，必定依託於其「low的一批」的「 遍歷 」，這是鏈表的核心。插入一個數據，就要遍歷一遍，有n個節點，時間複雜度就是O(n)。web 爲何強調是「單鏈表」呢？ 由於在實際的軟件開發中，從鏈表中刪除一個數據無外乎這兩種

>>阅读原文<<