单链表的实现——JAVA

1、单链表的概念
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；
2、单链表的代码实现

import java.util.Random;

public class Node {
    //创建数据属性，用来存放数据
    int data;
    //  创建变量，节点，存放下一节点的引用，默认值为null
            Node next;
//            创建方法语法：
// 访问修饰符 [属性] 返回类型 方法名([形参类型 名称,....]) {   }
    /**
     * 创建一个链表
     * @param len  产生数据的长度
     * @return  链表第一个节点地址
     */
    public Node link(int len) {
//        定义随机对象
//  使用类：可以根据类创建一个或多个对象，通过对象调整自身的属性和方法
// 语法：自定义的类名  变量名=new 调用类型的构造方法（）
        Random rd = new Random();

// 定义链表的节点
        Node head, tail, newnode;
        head = tail = newnode = null;
//        head永远存储第一个节点的地址，tail永远是最后一个节点的地址
        for (int i = 0; i < len; i++) {
            int temp = rd.nextInt(100);

//           调用自身类，创建一个临时节点
            newnode = new Node();
//            为属性赋值
            newnode.data=temp;
//            判断当前链表是否是第一次赋值
            if(head==null){
//                给头尾节点随便一个节点地址
                head=tail=newnode;
            }
            else {
//                将新节点链接到链表的尾部
                tail.next=newnode;
//                tail永远存储最后一个节点的地址
                tail=newnode;
            }
        }
        return newnode;
    }
}