您的位置：首页 > 其它

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

2017-10-22 15:50 288 查看

问题

编写一个方法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 背包、队列和栈－习题索引汇总

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航