为什么二分查找不能用链表方式存储

二分查找是一种非常重要的算法，它可以使我们在有序序列中快速查找一个元素。虽然二分查找的时间复杂度为O(log n)，但是它只适用于有序数组，无法在链表中使用。那么为什么二分查找不能用链表方式存储呢？这个问题可以从多个角度进行分析。

1.链表不支持随机访问

链表是一种典型的非顺序存储结构，每个节点指向下一个节点的地址，并不像数组那样按照一定的顺序排列。因此，链表不支持随机访问，即无法根据一个索引来快速访问某个元素。如果要查找链表中的某个元素，只能从头开始遍历每个节点，直到找到所需元素。这种方式的时间复杂度是O(n)，效率较低。

而在二分查找中，我们需要根据中间元素的值来缩小查找范围，即随机访问指定位置的元素。如果在链表中存储有序元素，就无法在O(1)的时间复杂度内访问中间元素，导致二分查找的效率变得非常低。

2.链表是动态的

链表在插入和删除操作时非常高效，因为它只需要改变相应节点的指针即可。但是这种操作造成了链表的动态性，也就是链表的长度和顺序是会发生变化的。而二分查找需要一个固定的范围进行搜索，如果再动态变化的链表中，每次都需要重新搜索，时间复杂度将会变得非常高。

3.链表的存储是非连续的

在计算机中，数组的存储是连续的，因此可以快速定位某个位置的元素，并且数组的元素大小是固定的。但是链表的存储是非连续的，在访问时需要依次遍历找到相应的节点。此外，链表的元素大小是不固定的，可能会需要为每个元素分配不同的大小来存储，这在二分查找中是非常不利的。

综上所述，二分查找不能用链表方式存储的原因主要有三个：链表不支持随机访问，链表是动态的，链表的存储是不连续的。虽然在实际开发中，我们现在可以使用一些适用于链表的算法来实现二分查找，如跳表，但是根本的问题在于链表的存储方式并不适合二分查找。