创建一个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);
     }  

 }  

这个多简单粗暴~~~