如何对单链表进行二分查找？如果有任何特定的方法，它也可以做到。 EP 无法提前告诉该列表有多少元素，我必须搜索并输入 q > prox 和 p 之间的单元格。
最佳答案
通常这是不可能的，因为二分查找需要随机访问，而单向链表只能提供前向顺序访问。如果无法在内存中跳来跳去查看某个 nth 元素(通过直接随机访问或跳过列表)，我们最终需要从头到尾线性搜索列表，甚至如果已排序。
关于c - 在单个链表上进行二分查找，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33929614/