请教各位大佬一数据结构题

Question

有线性表(a1,a2,…,ai－1,ai,ai+1,…,an)，采用单链表存储，头指针为H，每个结点中存放线性表中的一个元素，现查找某个元素值为x的结点。分别写出下面三种情况的查找语句，要求查找时间尽量短。
（1）线性表中元素无序。
（2）线性表中元素递增有序。
（3）线性表中元素递减有序。

既然都使用链表了，数据是否有序，对遍历不是没有影响吗。。不会做

Answer 1

(1)除非遍历完链表,否则不能确定元素不存在,
(2) (3) 都可以在中途就判定元素不存在, 提前返回.