创建一个LinkedList，然后在其中插入多个值，确保每个值都插入到List中间（偶数中间两个数之一，奇数在正中间）

这是Thinking in java 中的一道题，下面是我的解决方案：

package test;

import java.util.LinkedList;
import java.util.ListIterator;

/**
 * 
 * 创建一个LinkedList，然后在其中插入多个值，确保每个值都插入到List中间（偶数中间两个数之一，奇数在正中间）
 *
 */
public class InsertInMiddle {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<Integer>() ;
        Integer[] integers = new Integer[]{1,2,3,4,5,6}  ;
        insertInMiddle(list,integers) ;
    }
    public static void insertInMiddle(LinkedList<Integer> list , Integer[] integers ){
        ListIterator<Integer> listIterator = list.listIterator() ;
        for(Integer integer : integers ){
            if(list.size() == 0 ){
                listIterator.add(integer);
            }else{
                if((list.size() & 1) == 0 ){
                listIterator.previous() ;
                listIterator.add(integer);
                }else{
                    listIterator.add(integer);
                }
            }
        }
        System.out.println(list);
    }
}

我的思路是：

ListIterator“指针”总是指向中间的新插入的元素，当发现当前列表长度为奇数时，可以直接将新元素插入到当前指针所指元素后边，如果当前列表长度为偶数时，需要将

这个指针向前移动一位，然后再将新的元素插入到指针所指元素的后边。

 百度上搜索了一下，才发现我似乎傻逼了：

import java.util.LinkedList;  
import java.util.ListIterator;  
  
//创建一个空的LinkedList<Integer>,通过使用ListIterator,将若干个Integer插入这个List中，插入时，  
//总是将它们插入到List的中间  
  
public class Ex14 {  
    static void addMiddle(LinkedList<Integer> l,Integer[] ia){  
        for(Integer i : ia){  
            ListIterator<Integer> it = l.listIterator((l.size()/2));  
            it.add(i);  
            System.out.println(l);  
        }  
    }  
    public static void main(String[] args) {  
        LinkedList<Integer> li = new LinkedList<Integer>();  
        Integer[] x = {0,1,2,3, 4, 5, 6, 7};  
        Ex14.addMiddle(li, x);  
    }  
  
}  

这个多简单粗暴~~~