目的:给定一个值,在链表中查找是否有该值。
实现思路:遍历链表进行查找,有的话返回true,没有返回false。
public boolean contains(T value) {
for(Node<T> p=head;p!=null;p=p.next){
if(p.value.compareTo(value)==0){
return true;
}
}
return false;
}
时间复杂度为O(n)。