搜索有序和无序链接列表

Question

在我正在为最终项目工作的程序中，我必须为有序和无序链表实现搜索功能。在分配中，明确表示对每种类型的搜索功能都有期望。

我曾在以前的课程中使用链接列表，我理解有序和无序之间的区别，但是我试图弄清楚搜索它们之间的区别是什么。在我看来，两者都应遍历列表，直到找到键值，然后返回它。这些有何不同？

Answer 1

在订单链接列表的情况下，可以在执行搜索操作时减少时间复杂度。您可以为此目的实施skip list。但是如果您的链接列表必须严格地是单链表，那么除了@kaylum在他的评论中提到的

之外没有任何区别。