java实现单链表

1. 链表是一种常见的数据结构， 单链表是一种链式存取的数据结构，链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，逻辑上是连续的，物理上是不连续的。

      

2.用java实现单链表的创建 

// 创建一个单链表节点
public class ListNode{
    // 数据域
    int val;
    // 指针域
    ListNode next = null;
    // 构造函数
    ListNode(int val){
        this.val = val;
    }
}

如图：

                                    

3. 对每个结构体赋予数据，并组成单链表

public class Solution{
    public static void main(String[] args) {
        // 选取4个数进行测试
        int[] data = {1,3,5,2};
        int i = 1;
        // 我们创建一个头节点
        ListNode head = new ListNode(data[0]);
        // 让l1指向我们头节点
        ListNode l1 = head;
        // 遍历数据并添加到head后面
        while (i < data.length){
            // 创建带数据的节点
            ListNode listNode = new ListNode(data[i++]);
            // 让l1指向的新创建的节点
            l1.next = listNode;
            // 让l1后一一个到新节点处
            l1 = listNode;
        }
    }
}

创建过程如图：

4.后续再继续补充操作。