创建链表LinkedList

链表是由若干个节点的对象组成的一种数据结构分为单链表和双链表。

单链表：每个节点含有一个数据和下一个节点对象的引用。

双链表：每个节点含有一个数据并含有上一个节点对象的引用和下一个节点对象的引用。

创建链表

使用Java.util包中的LinkedList类可以创建一个链表对象

例如

LinkedList mylist=new LinkedList();//创建一个空双链表

可以使用add方法向链表依次增加节点

例如

mylist.add("加入的数据");

 mylist可以使用方法public Object get(index i)获取第i个节点中储存的数据。存放在节点中的数据都被看作一个Object对象。

 

例：构造一个链表并输出节点中的数据

import java.util.LinkedList;

public class LinkListOne {
    public static void main(String[] args){
        LinkedList mylist = new LinkedList();//创建空链表
        mylist.add("a");//增加节点，第一节点
        mylist.add("b");//第二个节点
        mylist.add("c");
        mylist.add("d");
        mylist.add("e");
        int number =mylist.size();//获取节点的长度
        for(int i=0;i<number;i++){
            String temp = (String) mylist.get(i);//获取节点内数据
            System.out.println("第"+i+"节点数据："+temp);
        }
        
    }

}

执行结果

第0节点数据：a
第1节点数据：b
第2节点数据：c
第3节点数据：d
第4节点数据：e