JAVA练手--链表

 

package tet;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedList;

import com.sun.xml.internal.bind.v2.schemagen.xmlschema.List;


public class kk {
    //链表
    public static void main(String[] args)  {
        //1. 在链表的开头和结尾添加元素,得到头元素，尾元素，指定元素,删除链表中具体的元素
        {
            LinkedList<String> ll = new LinkedList<String>();
            ll.add("0");
            ll.add("0");
            ll.add("0");
            //1. 向头添加元素
            ll.add(0, "开头");
            //向尾添加元素
            ll.add("结尾");
            
            System.out.println("1  :"+ll);
            ll.addFirst("开头1");
            ll.addLast("结尾1");
            System.out.println("1  :"+ll);
            System.out.println("1  -----------");
            //2. 获取元素
            System.out.println("2  :"+ll.getFirst());
            System.out.println("2  :"+ll.getLast());
            System.out.println("2  :"+ll.get(1));
            System.out.println("2  -----------");

            //3. 删除元素
            ll.remove(1);
            System.out.println("3  :"+ll);
            
            //4. 查找元素
            System.out.println("3  第一次出现的位置:"+ll.indexOf("0"));
            System.out.println("3  最后一次出现的位置:"+ll.lastIndexOf("0"));
            
            //5. 修改元素
            System.out.println("5  修改前:"+ll);
            ll.set(2, "1");
            System.out.println("5  修改后:"+ll);

        }
    }
        
}

 

结果：

1  :[开头, 0, 0, 0, 结尾]
1  :[开头1, 开头, 0, 0, 0, 结尾, 结尾1]
1  -----------
2  :开头1
2  :结尾1
2  :开头
2  -----------
3  :[开头1, 0, 0, 0, 结尾, 结尾1]
3  第一次出现的位置:1
3  最后一次出现的位置:3
5  修改前:[开头1, 0, 0, 0, 结尾, 结尾1]
5  修改后:[开头1, 0, 1, 0, 结尾, 结尾1]