问题
编写一个方法find(),接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key,则方法返回true,否则返回false。
解决思路
迭代链表即可实现。
代码
public static boolean find(LinkList<String> l, String key) { Iterator<String> it = l.iterator(); while (it.hasNext()) { if (key.equals(it.next())) { return true; } } return false; }
测试代码:
public static void main(String[] args) { LinkList<String> ll = new LinkList<String>(); ll.append("a"); ll.append("B"); ll.append("c"); ll.append("D"); ll.append("e"); System.out.println("find"a": " + find(ll, "a")); System.out.println("find"B": " + find(ll, "B")); System.out.println("find"c": " + find(ll, "c")); System.out.println("find"F": " + find(ll, "F")); }
输出:
find"a": true find"B": true find"c": true find"F": false