## 写一个方法reverseList,该函数能够接受一个List,然后把该List 倒序排列。

例如:

List list = new ArrayList();

list.add(“Hello”);

list.add(“World”);

list.add(“Learn”); //此时list 为Hello World Learn

reverseList(list); //调用reverseList 方法之后,list 为Learn World Hello

看到这题我就想到了用ListIterator迭代器的方向遍历方法hasPrevious()和Previous()配合使用while循环在方法中完成反向遍历。但在编写程序时发现listIterator.hasPrevious()居然是判假,百度后发现,列表迭代器遍历时默认指针在最左侧,所以要想使用列表迭代器反向遍历首先要正向遍历把指针指到最右侧。才能使listIterator.hasPrevious()为真,也就是说反向遍历前必须正向遍历一次。

public class Work7_6 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("hello");
        list.add("world");
        list.add("Learn");
        reverseList(list);
    }

    public static void reverseList(List<String> list){
        ListIterator<String> listIterator =  list.listIterator();
        while (listIterator.hasPrevious()){
            String s = listIterator.previous();
            System.out.println(s);
        }
    }
}

修改后:

public class Work7_6 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("hello");
        list.add("world");
        list.add("Learn");
        reverseList(list);
    }

    public static void reverseList(List<String> list){
        ListIterator<String> listIterator =  list.listIterator();
        //将指针向左移到右的操作
        while(listIterator.hasNext()){
            String s = listIterator.next();
        }

        //反向遍历
        while (listIterator.hasPrevious()){
            String s = listIterator.previous();
            System.out.println(s);
        }
    }
}

输出结果:

Learn
world
hello


版权声明:本文为qq_45043813原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。