问搜索有序和无序链表
EN

Stack Overflow用户

提问于 2016-04-28 12:56:34

回答 1查看 995关注 0票数 0

在我正在为一个期末项目工作的程序中，我必须实现对有序和无序链表的搜索功能。在赋值中，明确了对每种类型都有一个搜索函数的期望。

我在以前的类中使用过链表，我理解有序和无序之间的区别，但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来，两者都应该遍历列表，直到找到键值，然后返回它。这些应该有什么不同呢？

发布于 2016-04-28 14:54:30

在顺序链表的情况下，可以在执行搜索操作时降低时间复杂度。为此，您可以实现skip list。但是，如果您的链表需要严格地是单链表，那么除了@kaylum在他的评论中提到的之外，没有什么不同

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/36905569

复制

相似问题

问搜索有序和无序链表EN