Java数据结构之链表的实现

链表的实现

在链表数据结构中,我们需要使用到递归算法。
递归算法是一种直接或间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述间接而且容易理解。
但是递归必须要有出口,否则会递归过多造成内存溢出

首先构造一个节点类

/** * 节点类 * @author zll */class Node {    private String name;    //指向下一个节点    public Node nextNode;    public String getName() {        return name;    }    public void add(String name) {        if (this.nextNode == null) {            this.nextNode = new Node(name);        } else {            this.nextNode.add(name);        }    }    public void del(String name){        if(this.nextNode != null){            if(this.nextNode.getName().equals(name)){                this.nextNode = this.nextNode.nextNode;            }else{                this.nextNode.del(name);            }        }    }    public void print() {        if (this.nextNode != null) {            if(this.nextNode.nextNode == null){                System.out.print(this.nextNode.getName());            }else{                System.out.print(this.nextNode.getName() + "->");            }            this.nextNode.print();        }    }    public Node(String name) {        this.name = name;    }}

定义一个节点管理类，用于管理节点，实现添加、删除和打印节点的功能

/** * 节点管理类 * @author zll */class ManagerNode {    // 定义一个根节点    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)){            root = root.nextNode;        }else{            root.del(name);        }    }    // 节点打印方法    public void printNode() {        if (root != null) {            System.out.print(root.getName() + "->");            root.print();        }    }}

测试类

/** * 链表的实现 * @author zll */public class Test {    public static void main(String[] arg0) {        ManagerNode mn = new ManagerNode();        for (int i = 1; i <=5; i++) {            mn.addNode("第" + i + "个节点");        }           mn.delNode("第1个节点");        mn.delNode("第3个节点");        mn.printNode();    }}

测试结果

以上纯属个人见解, 如有不足之处希望有高人指出, 定感激不尽, 如有喜欢交流学习经验请给我留言谢谢.

原创文章, 转载请注明出处