Java链表的简单实现

来源：互联网发布：mini2一键越狱软件编辑：程序博客网时间：2024/05/22 13:33

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();

   }

}

0 0