算法－第四版－练习1.3.21解答

问题

编写一个方法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

算法－第四版－1.3 背包、队列和栈－习题索引汇总

算法－第四版习题索引汇总