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

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