Java -线性表——单链表（包含增删查改CURD）

1.无头单链表（无虚拟头结点）

package seqlist;

import com.sun.media.sound.RIFFInvalidDataException;
import sun.awt.image.GifImageDecoder;

class  Node{
    int data;
    Node next;
    public Node(int data){this.data = data;}
    public Node(int data, Node next){
        this.data = data;
        this.next = next;
    }
}
public class SingleLinkList {
    private int size;
    private Node head;


    //addFirst
    public void addFirst(int data) {
        if (size == 0) {
            Node node = new Node(data);
            head = node;
            size ++;
        } else {
            Node node = new Node(data);
            node.next = head;
            head = node;
            size ++;
        }
    }

    //addIndex 1.0(prev前驱结点）
    public void addIndex(int index, int data) {
        if (index < 0 || index > size) {
            System.err.println("illegal!!");
            return;