对于一个单链表即便在链表中存储的数据是有序的情况下，我们要想在其中查找某个数据，也只能从头到尾遍历链表，如下如图所示单链表：

如上的链表的查找数据的时间复杂度…