java实现单链表

JAVA实现基本单链表

直接上代码

1、定义节点

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Locale;
import java.util.StringJoiner;

//链表
class Node {
    public int data;
    public Node next;
    public void Node(){ };
    public void Node(int data,Node next){
        this.data=data;
        this.next=next;
    }
}

2、创建节点及操作

    //创建头节点
public class Test{
    //创建头节点
    public static Node head=new Node();
    //添加节点
    public static void add(int value){
        Node newnode=new Node();
        newnode.data=value;
        //创建一个用于查找的节点
        Node temp=new Node();
        temp=head;
        while (temp.next!=null){
            temp=temp.next;
        }
        temp.next=newnode;
    }
    //输出节点
    public static void print(){
        int count=0;
        Node temp=new Node();
        temp=head;
        while (temp.next!=null){
            count+=1;
            temp= temp.next;
            System.out.println(temp.data);
        }
        System.out.println(count);
    }
    public static void main(String[] args) {
        add(1);
        add(2);
        add(3);
        add(4);
        print();
    }
}

temp指针用于指明当前节点位置