boolean contains(Node head, Object target) {
boolean found;
Node currentNode = head;
while (currentNode != null && **!found **){
if (target.equals(currentNode.data))
found = true;
else
currentNode = currentNode.next;
}
return found;
}
上述代码在线性搜索的教科书中给出。
我认为!found是为了减少搜索时间。只要找到了目标,我们立即摆脱了循环。
但是,发现了什么!确切意味着什么?在接近循环之前,我们没有将found的值定义为true或false ....