算法第四版练习1.3.21

朱雀 2022-03-19 16:21 189阅读 0赞

# 问题 #

编写一个方法find()，接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key，则方法返回true，否则返回false。

# 分析 #

迭代链表  
while循环和iterator都可以

# java代码 #

package hk13;
    
    import book1_3.LinkedListStack;
    
    import java.util.Iterator;
    
    /**
     * @description: ${description}
     * @create: 2019-02-17
     **/
    public class W_1_3_21 <Item> {
        private class Node{
            Item item;
            Node next;
        }
        public static boolean find(String key, LinkedListStack<String> lls){
        	方法1
            for (Object s:lls
                 ) {
                if(s.equals(key)){
                    return true;
                }
            }
            //楼下这些被注释的也行,方法2
    //        Iterator<String> iterator = lls.iterator();
    //        while (iterator.hasNext()){
    //            String next = iterator.next();
    //            if(next.equals(key)){
    //                return true;
    //            }
    //        }
            return false;
        }
    
        public static void main(String[] args) {
            LinkedListStack<String> a=new LinkedListStack<String>();
            a.push("a");
            a.push("b");
            a.push("c");
            boolean a1 = find("a", a);
            boolean a2 = find("b", a);
            boolean a3 = find("d", a);
            System.out.println(a1);
            System.out.println(a2);
            System.out.println(a3);
        }
    
    }

# 结果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]

# 心得 #

传入参数String和链表  
链表就用我们自己实现的LinkedListStack类  
之前没看答案之前以为传入参数的是Node  
心得就是从LinkedListStack类中取数据的方法(不破坏数据结构)只有用迭代,有两种方法取数据  
用pop和push都会破坏数据结构  
first是私有变量也取不出来

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]: /images/20220319/da58909c17c04d7a9284a5e530fb80fb.png