前边的一篇文章中分享了二分查找算法，里边有说到二分查找算法依赖数组的随机访问特性，只能用数组来实现。如果数据存储在链表中就没法用二分查找算法了 假设有一个有序的单链表，如果想从该链表中查找某一个数据，只能从头到尾的遍历查找，它的时间复杂度是O(n)。如何提高查找的效率？ 假设我…