Java链表的简单实现

package com.list;


/*
 * 链表的特点
 * 1.插入删除不需要移动元素
 * 2.不必事先估计存储空间
 * 3.所需空间与线性表长度成正比
 */
//创建链表节点
class Node{
    Node next;
    int data;
    public Node(int data,Node node) {
        this.next=node;
        this.data=data;
    }
}
class list{
    Node head;
    int sum;//节点的个数
    public list() {
        head=new Node(0, null);
        sum=0;
    }
    //获取最后一个节点
    public Node getlast(){
        Node node=head;
        while(node.next!=null){
            node=node.next;
        }
        return node;
    }
    //插入节点数据
    public void  insert(int date){
        Node last=getlast();
        Node node=new Node(date, null);
        last.next=node;
        sum++;
        
    }
    //显示链表
    public void display(){
        Node node=head.next;
        while(node!=null){
            System.out.println(node.data+" ");
            node=node.next;
        }
    }
}


//测试
public class testlist {

    public static void main(String[] args) {
        list l=new list();
        l.insert(34);
        l.insert(23);
        l.insert(4);
        l.insert(45);
        l.insert(33);
        l.display();

    }

}