我正在制作一个链表类并尝试实现此contains()
方法。
我有head
和tail
哨兵节点,所以我的循环从head.next
. length
是列表的大小。关于我能给你们的一切:O
public boolean contains(T entry) {
boolean found = false;
Node current = head.next;
for (int i = 0; i < length; i++) {
if (current.equals(entry)) {
found = true;
}
current = current.next;
}
return found;
}