链表，可扩展长度，泛型。

public class Link {    Node header = null; //头结点    int length;//当前链表长度        class Node {        Node next = null;        private Object data;                public Node(Object data) {            this.data = data;        }                public Object GetData() {            return this.data;        }    }        /*     * 增加一个节点     */    public void addNode(Object data) {        Node node = new Node(data);//使用传入的数据新建一个节点                if(this.header == null) {            this.header = node;            this.length++;        }else {            Node ex = this.header; //创建一个节点用于遍历链表            //找到最后一个节点            while(ex.next != null) {                ex = ex.next;            }            ex.next = node;//将最后一个节点指向想要增加的节点            this.length++;//增加链表长度        }    }        /*     * 查询第i个节点的数据。     */    public Object GetLink(int i) {        if(this.header == null) {            return 0;        }        if(i > this.length) {            return 0;        }        Node ex = this.header;//创建一个节点用于遍历链表        int j = 1;                //找到第i个节点        while(j != i) {            ex = ex.next;            j++;        }        return ex.GetData();    }    /*     * 在第i个节点后插入数据     */    public void LinkInsert(int i, Object data) {        Node newNode = new Node(data);        Node ex = this.header;//创建一个节点用于遍历链表        int j = 1;        while(j != i) {            ex = ex.next;            j++;        }        Node ex_next = ex.next;        ex.next = newNode;        newNode.next = ex_next;        this.length++;    }        /*     * 删除第i个节点     */    public void LinkDelete(int i) {        Node ex = this.header;        int j = 1;        //找到要删除的节点的前一个节点        while(j != i-1) {            ex = ex.next;            j++;        }        Node ex_next = ex.next;        ex.next = ex_next.next;        this.length--;    }        /*     * 查找链表数据中等于data的，并返回其节点位置     */    public Object LocateElem(Object data) {        Node ex = this.header;        for(int j = 1; j < this.length; j++) {            if(ex.GetData() == data) {                return j;            }            ex = ex.next;        }        return 0;    }    public static void main(String[] args) {        Link list = new Link();        list.addNode(1);        list.addNode(1.6);        list.addNode("字");        System.out.println("当前链表长度：" + list.length);        System.out.print("当前链表：");        for(int i = 1; i <= list.length; i++) {            System.out.print(list.GetLink(i) + ",");        }        System.out.println();        list.LinkInsert(2, "数据");        System.out.print("当前链表：");        for(int i = 1; i <= list.length; i++) {            System.out.print(list.GetLink(i) + ",");        }        System.out.println();        list.LinkDelete(2);        System.out.print("当前链表：");        for(int i = 1; i <= list.length; i++) {            System.out.print(list.GetLink(i) + ",");        }        System.out.println();        System.out.println(list.LocateElem("数据"));    }}

main方法输出：

当前链表长度：3当前链表：1,1.6,字,当前链表：1,1.6,数据,字,当前链表：1,数据,字,2