java 链表

最新推荐文章于 2025-04-20 16:49:26 发布

原创最新推荐文章于 2025-04-20 16:49:26 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #node

java 基础专栏收录该内容

37 篇文章

订阅专栏

本文详细介绍了链表操作及节点类的实现，包括节点类的属性、方法以及链表类如何通过节点进行数据的增删查操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

节点类：Node
链表操作类：Link类，专门负责处理节点关系

class Node{        //Node类负责创建节点的属性、方法
    private String data;
    private Node next;
    public Node(){

    }
    public Node(String data){
        this.data=data;
    }
    public String getData(){
        return this.data;
    }
    public void setNext(Node next){
        this.next=next;
    }
    public Node getNext(){
        return this.next;
    }
    //增加节点
    public void addNode(Node newNode){
        if(this.next == null){
            this.next=newNode;
        }else
            this.next.addNode(newNode);
    }
    //输出节点
    public void printNode(){
        System.out.println(this.data);
        if(this.next != null){
            this.next.printNode();
        }
    }
}

class Link{   //Link类为了确保用户操作的方便
    private Node root;
    public void add(String data){
        if(data == null){
            return;
        }
        Node newNode=new Node(data);
        if(this.root == null){
            this.root=newNode;
        }else{
            this.root.addNode(newNode);
        }
    }
    public void print(){
        if(this.root != null){
            this.root.printNode();
        }
    }
}




public class nodeLink {
    public static void main(String args[]){
        Link all=new Link();
        all.add("hello");
        all.add("world");
        all.add("MLDN");
        all.print();
    }

}