标签： c list search hyperlink binary
如何在单个链表上执行二进制搜索？如果有任何特定方法，它也可以做到这一点。 EP无法事先告诉该列表有多少元素，我必须在q＆gt;之间搜索并输入一个单元格。 prox和p。
答案 0 :(得分：1)
通常这是不可能的，因为二进制搜索需要随机访问，而单链接列表只能提供前向顺序访问。无法在内存中跳转并查看某些nth元素（通过直接随机访问或跳过列表），我们最终需要从头到尾线性搜索列表，即使它已排序
nth