《算法基础》——3.4 有序链表

本节书摘来自华章计算机《算法基础》一书中的第3章，第3.4节，作者：（美）罗德·斯蒂芬斯（Rod Stephens）著，更多章节内容可以访问云栖社区“华章计算机”公众号查看 3.4　有序链表 有时，让链表中的项保持有序是十分方便的。当将一个新项加入有序链表时，需要搜索链表来找到该项所属位置，并更新相应的链接来插入该项。 下面的伪代码显示了在一个有序链表中插入一个项的算法： 在最坏的情况下，该算法可

>>阅读原文<<