9-2 链表

package gather;

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

public class TestFour {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        /**
         * 1、通过整数遍历元素时，不要使用链表结构，每次查询都从头开始。
         * 
         * 2、当前位置的之后添加一个元素 先 next（）
         * 
         */
        
        
        List<String> a = new LinkedList<String>();
        a.add("Amy"); 
        a.add("Carl");
        a.add("Bob"); 
        
/*        for (String string : a) {
            System.out.println(string);
        } 
        
        //添加元素
        ListIterator<String> aIt =  a.listIterator();
        aIt.next();
        aIt.add("Fly"); 
        
        for (String string : a) {
            System.out.println(string);
        }*/
        
        List<String> b = new LinkedList<String>();
        b.add("G");
        b.add("H"); 
        b.add("I"); 
        
        //间隔插入
        ListIterator<String> aIt =  a.listIterator();
        ListIterator<String> bIt =  b.listIterator();
        while(bIt.hasNext()){
            if (aIt.hasNext()) {
                aIt.next();
            }
            aIt.add(bIt.next());
        }
        
        
        //删除所有b元素
        bIt = b.listIterator(); //上面next 位置已经改变
        bIt.next();//跳过第一个元素
        while(bIt.hasNext()){
            if (bIt.hasNext()) {
                bIt.next();
                bIt.remove();
            }
        }
        
        
        
        
    /*    for (String string : a) {
            System.out.println(string);
        }*/
        
        for (String string : b) {
            System.out.println(string);
        }
        
    }

}