链表的头插法（代码+内存图）

头插法代码示例

public class LinkDemo {
    public static void main(String[] args) {
        //将这个数组按头插的方式插入列表
        int[] arr={1,2,3,4,5,6,7,8,9};
        headIndert(arr);
    }

    public static void headIndert(int[] arr){
        Node link=null;
        for (int i = 0; i < arr.length; i++) {
            Node x=new Node();
            x.value=arr[i];
            x.next=link;
            link=x;
        }
        System.out.println(link);
    }
}

对应内存图

• 当i=0,第一次循环

• 第一次循环结束，回收循环体内的变量x

• i=1，第二次循环

• 第二次循环结束，回收循环体内变量x

• 接着进行循环，直至到达循环停止条件
• .........