链表数据结构

链表

• 一种常见的基础数据结构，是一种线性表，但是并不会按线性表的顺序来存储结构，而是在每一个节点里存到是下一个节点的指针(Pointer)

        package com;
    
        public class NodeManager {
    
        private Node root; //根节点
        
        //添加节点
        public void addNode(String name){
            //如果根节点是空的，那么久新创建
            if (root == null) {
                root = new Node(name);
            } else {
                //否则直接调用添加的方法
                root.add(name);;
            }
        }
        //删除节点
        public void delNode(String name){
            //如果根节点的名字和要删除的是一样的
            if (root.getName().equals(name)) {
                //那么就删除根节点，这个时候根节点的next为根节点
                root = root.next;
            } else{
                //要么就删除方法
                root.delete(name);
            }
        }
        //打印链表
        public void printNode(){
            if (root != null) {
                System.out.print(root.getName() + "-->");
                root.print();
                System.out.println();
            }
        }
        
        //每个节点对象
        class Node{
            private String name;
            private Node next ;//表示当前节点的下一节点
            
            public String getName(){
                return name;
            }
            
            public Node(String name){
                this.name = name;
            }
            
            //添加节点
            public void add(String name){
                //如果this.next == null，那么就直接创建一个新的节点
                if (this.next == null) {
                    this.next = new Node(name);
                } else {
                    //否则的话直接添加
                    this.next.add(name);
                }
            }
            
            //删除节点
            public void delete(String name){
                if (this.next != null) {
                    if (this.next.name.equals(name)) {
                        this.next = this.next.next;
                    } else{
                        this.next.delete(name);
                    }
                }
            }
            
            //输出节点
            public void print(){
                //当前对象如果不为空，那么久输出
                if (this.next != null) {
                    System.out.print(this.next.getName() + "--->");
                    this.next.print();
                }
            }
        }
    }