《算法基礎》——3.4 有序鏈表

本節書摘來自華章計算機《算法基礎》一書中的第3章，第3.4節，作者：（美）羅德·斯蒂芬斯（Rod Stephens）著，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看 3.4　有序鏈表 有時，讓鏈表中的項保持有序是十分方便的。當將一個新項加入有序鏈表時，需要搜索鏈表來找到該項所屬位置，並更新相應的鏈接來插入該項。 下面的僞代碼顯示了在一個有序鏈表中插入一個項的算法： 在最壞的情況下，該算法可

>>阅读原文<<