假设我们的有序列表中已有:17,26,54,77 和 93,我们想添加值 31,则 add 方法必须在 26和 54 之间添加这个新的节点。图 17 显示了具体做法。正如前面解释的,我们需要遍历链表来寻找添加新节点的位置。遍历时,当我们遍历完了整个列或者当前节点的值大于我们要添加的值时,我们就找到了添加新节点的位置。在我们的例子中,找到了值 54 就停止遍历。

python解决数据结构和算法.pdf