java数据结构-链表

菜菜怪

已于 2022-01-22 15:49:38 修改

阅读量66

点赞数

分类专栏：数据结构文章标签：链表数据结构 java

于 2022-01-22 15:47:52 首次发布

本文链接：https://blog.csdn.net/m0_57162720/article/details/122637770

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

寒假之回炉重造

public class Main{

    
    public void static void main(String[] args)
    {

        
        Node n1=new Node(1);
        Node n2=new Node(2);
        Node n3=new Node(3);
        n1.insert(n2);
        n2.insert(n3);
        System.out.println(n3.next.data);

    } 
    

}

class node{

    int date;
    node next;
    public node(int date){
        this.date=date;
    }
   
    //增加
    
    public node append(node n){
        node currentnode=this;
        while (true)
        {
            node next=currentnode.next;
            if(next==null) {
                break;
            }
            currentnode=next;
        }
       currentnode.next=n;
        return this;
    }
    //打印输出
    public void show()
    {
       node currentnode=this;
       while (true)
       {
           System.out.println(currentnode.date);
           if(currentnode.next==null)
           {
               break;
           }
           currentnode=currentnode.next;
       }
    }
    //插入节点
    public void insert(node n)
    {
        node nextnext=this.next;
        this.next=n;
        n.next=nextnext;
    }
    
    //删除节点
    public void delete()
    {
        this.next=next.next;
    }
}