有线性表(a1,a2,…,ai-1,ai,ai+1,…,an),采用单链表存储,头指针为H,每个结点中存放线性表中的一个元素,现查找某个元素值为x的结点。分别写出下面三种情况的查找语句,要求查找时间尽量短。(1)线性表中元素无序。(2)线性表中元素递增有序。(3)线性表中元素递减有序。
既然都使用链表了,数据是否有序,对遍历不是没有影响吗。。不会做
相关分类