6-6 根据要求，使用泛型和LinkedList编写StringList类，实现QQ号码查找的功能。 (30 分)

已知数组存放一批QQ号码，QQ号码最长为11位，最短为5位： String[] strs = {“12345”,“67891”,“12347809933”,“98765432102”,“67891”,“12347809933”}。 将该数组里面的所有QQ号都存放在LinkedList中，然后遍历链表，将list中第一个指定长度的QQ号查找出来；如果不存在指定长度的QQ号，则输出“not exist”。

Main类：在main方法中，调用constructList方法将strs中的字符串存入一个String的链表中，然后调用search方法查找第一个指定长度的QQ号码，并打印到屏幕。

编写StringList类，编程要求如下：
根据程序需求，定义成员变量、编写构造方法。
LinkedList constructList(String[] strs) 方法：将String数组strs中的元素添加到链表中，构建一个String对象链表，最后返回链表。
String search(LinkedList list)方法：使用scanner的nextInt()方法从键盘读入一个int，表示指定长度，然后遍历链表，查找出链表中第一个指定长度的QQ号码并返回；如果不存在指定长度的QQ号，则返回字符串"not exist"。
函数接口定义：

LinkedList<String> constructList(String[] strs)；
String search(LinkedList<String> list)；

裁判测试程序样例：

import java.util.*;

public class Main {    
    public static void main(String[] args) {
        String[] strs = {"12345","67891","12347809931","98765432102","67891","12347809933"};
        StringList sl=new StringList();
        LinkedList<String> qqList=sl.constructList(strs);
        System.out.println(sl.search(qqList));
    }
}

思路:题目给出来了,照着做就行
答案:

class StringList{
    public StringList(){}
    public LinkedList<String> constructList(String str[]){
        LinkedList<String> list = new LinkedList<>();
        for (String s:str) {
            list.add(s);
        }
        return list;
    }
    public String search(LinkedList<String> list){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        sc.close();
        ListIterator<String> it = list.listIterator();
        while (it.hasNext()){
            String s = it.next();
            if(s.length() == num){
                return s;
            }
        }
        return "not exist";

    }
}