java实现单向链表（插入、删除、遍历）

创建两个类：LinkList（链表类）和 LinkNode（结点类）。

LinkList：

package singlyLinkedList;
import java.util.Arrays;
import java.util.Scanner;

public class LinkList {
    LinkNode head;
    public LinkList(){
        head=new LinkNode();
        head.next=null;
    }

    /**
     * 创建链表
     */
    public void Sort_Create(){
        System.out.println("创建链表，请输入链表中各个结点数据域的值;创建结束，请输入-1");
        Scanner sc=new Scanner(System.in);
        LinkNode s;//结点
        int[] a=new int[20];//未初始化数组的默认初始值为0
        int c=0;//数组下标
        //将输入的值存到数组中
        for(int num=sc.nextInt();num!=-1;num=sc.nextInt()) {
            a[c++]=num;//每插入一个结点，c自增1
        }
        for (int i = c;i < 20;i++){
            a[i] = Integer.MIN_VALUE;//将int类型的最小值赋给数组中未初始化的值，即0 ---> -2147483648，避免数组的排序被未初始化数组的默认初始值“0”干扰