史上最全的Java容器集合之基础数据结构（手撕链表）

0 iconst_2                   //将int型常量2压入操作数栈  
1 newarray 10 (int)    //将2弹出操作数栈，作为长度，创建一个元素类型为int, 维度为1的数组，并将数组的引用压入操作数栈  
3 astore_1                 //将数组的引用从操作数栈中弹出，保存在索引为1的局部变量(即a)中  
4 aload_1                  //将索引为1的局部变量(即a)压入操作数栈  
5 arraylength            //从操作数栈弹出数组引用(即a)，并获取其长度(JVM负责实现如何获取)，并将长度压入操作数栈  
6 istore_2                 //将数组长度从操作数栈弹出，保存在索引为2的局部变量(即i)中  
7 return                    //main方法返回  
复制代码

/**
 * 
 */
public class MyLink {
    Node head = null; 
    /**
     * 
     */
    public class Node {
        public Object data;
        public Node next;
        public Node(Node next) {
            this.data = data;
            this.next = next;
        }
        public Node(Object data) {
            this.data = data;
        }
    }
  /**
     * 添加一个节点
     *
     * @param data
     */
    public void addNode(Object data) {
        Node addNode = new Node(data); //实例化一个节点
        //判断是不是第一个节点,如果是的话，我就把这个加入到头节点,因为是头节点所有就没有前驱节点了
        if (head == null) {
            head = addNode;
        } else {
            //如果不是第一个节点 得找到当前链表的最后一个节点 把要加入的节点的当做最后一个节点的后继节点
            Node temp = head; //定义一个临时节点 把头节点赋值给他 然后一直找，直到找到最后一个节点
            while (temp.next != null) {
                temp = temp.next;
            }
            //找到当前链表最后一个节点，然后把要加入的这个节点当做尾节点的后继
            temp.next = addNode;
        }
    }
    /**
     * 遍历链表
     */
    public void traverse() {
        if (null == head) {
            System.out.println("链表的长度为0");
        } else {
            /**
             * 说明不是只有一个元素
             */
            Node temp = head;
            while (temp != null) {
                System.out.println(temp.data);
                temp = temp.next;
            }
        }
    }
    /**
     * 获取链表的长度
     *
     * @return
     */
    public int length() {
        int length = 0;
        Node temp = head;
        while (temp != null) {
            length++;
            temp = temp.next;
        }
        return length;
    }
    // 首先需要判断指定位置是否正确
    public void insertNode(int index, Object value) {
        if (index < 1 || index > length() + 1) {
            System.out.println("下标校验不通过。");
            return;
        }
        //临时节点，从头节点开始
        Node temp = head;
        //记录遍历的当前位置
        int currentPos = 0;
        //初始化要插入的节点
        Node insertNode = new Node(value);
        while (temp.next != null) {
            //找到上一个节点的位置了
            if ((index - 1) == currentPos) {
                //temp表示的是上一个节点
                //将原本由上一个节点的指向交由插入的节点来指向
                insertNode.next = temp.next;
                //将上一个节点的指针域指向要插入的节点
                temp.next = insertNode;
                return;
            }
            currentPos++;
            temp = temp.next;
        }
    }
    /**
     * 删除指定位置的节点
     *
     * @param index
     */
    public void delete(int index) {
        //首先需要判断指定位置是否正确，
        if (index < 1 || index > length() + 1) {
            System.out.println("下标校验不通过。");
            return;
        }
        //临时节点，从头节点开始
        Node temp = head;
        //记录遍历的当前位置
        int currentPos = 0;
        while (temp.next != null) {
            //先找到要删除节点 上一个节点的位置
            if (index - 1 == currentPos) {
                //temp 表示要删除的节点
                //temp.next表示的是想要删除的节点
                //将想要删除的节点存储一下
                Node deleteNode = temp.next;
                //把想要删除的下一个节点由上一个节点交互
                temp.next = deleteNode.next;
                return;
            }
            currentPos++;
            temp = temp.next;
        }
    }
    public Object getOne(int index){
        //首先需要判断指定位置是否正确，
        if (index < 1 || index > length()) {
            System.out.println("下标校验不通过");
            return null;
        }
        //临时节点
        Node temp = head;
        //记录遍历的当前位置
        int currentPos = 1;
        while (temp!=null){
            if (index==currentPos){
                return temp.data;
            }
            currentPos++;
            temp=temp.next;
        }
        return null;
    }
    public static void main(String[] args) {
        MyLink myLink = new MyLink();
        myLink.addNode("1");
        myLink.addNode("aaaa");
        myLink.traverse();
        System.out.println("-------------------------------------");
        myLink.delete(1);
        myLink.addNode("333");
        myLink.traverse();
        System.out.println("-------------------------------------");
        Object one = myLink.getOne(1);
        System.out.println(one);
    }
}
复制代码