Java（链表）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java（链表），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2724字，纯文字阅读大概需要4分钟。

内容图文

class Link {
    //定义为内部类是因为Node是为Link服务的
    private class Node {
        private String data;
        private Node next;
        public Node(String data) {
            this.data = data;
        }
        public void addNode(Node newNode) {
            if(this.next == null) {
                this.next = newNode;
            } else {
                this.next.addNode(newNode);
            }
        }
        public boolean containsNode(String data) {
            if(data.equals(this.data)) {
                return true;
            } else {
                if(this.next != null) {
                    return this.next.containsNode(data);
                } else {
                    return false;
                }
            }
        }
        public String getNode(int index) {
            //内部类访问外部类的属性
            if((Link.this.foot ++) == index) {
                return this.data;
            } else {
                return this.next.getNode(index);
            }
        }
        public void setNode(int index, String data) {
            //内部类访问外部类的属性
            if((Link.this.foot ++) == index) {
                this.data = data;
            } else {
                this.next.setNode(index, data);
            }
        }
        public void removeNode(Node previous, String data) {
            if(data.equals(this.data)) {
                previous.next = this.next;
            } else {
                this.next.removeNode(this, data);
            }
        }
        public void toArrayNode() {
            Link.this.retArray[Link.this.foot ++] = this.data;
            if(this.next != null) {
                this.next.toArrayNode();
            }
        }
        public void printNode() {
            System.out.println(this.data);
            if(this.next != null) {
                this.next.printNode();
            }
        }
    }

    private Node root;
    private int count = 0;
    private int foot = 0;
    private String[] retArray;

    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);
        }
        this.count ++;
    }
    public int size() {
        return this.count;
    }
    public boolean isEmpty() {
        return this.root == null;
    }
    public boolean contains(String data) {
        if(data == null || this.root == null) {
            return false;
        }
        return this.root.containsNode(data);
    }
    public String get(int index) {
        if((this.root == null) || (index > this.count)) {
            return null;
        }
        this.foot = 0; //索引使用的
        return this.root.getNode(index);
    }
    public void set(int index, String data) {
        if(index > this.count){
            return;
        }
        this.foot = 0; //索引使用的
        this.root.setNode(index, data);
    }
    public void remove(String data) {
        if(this.contains(data)) {
            if(data.equals(this.root.data)) {
                this.root = this.root.next;
            } else {
                this.root.next.removeNode(this.root, data);
            }
            this.count --;
        }
    }
    public String[] toArray() {
        if(this.root == null) {
            return null;
        }
        this.foot = 0;
        this.retArray = new String[this.count];
        this.root.toArrayNode();
        return this.retArray;
    }
    public void print() {
        if(this.root != null) {
            this.root.printNode();
        }
    }
}

public class Main {

    public static void main(String[] args) {

        Link link = new Link();
        link.add("0");
        link.add("1");
        link.add("2");
        link.add("3");
        link.add("4");
        link.add("5");
        link.add("6");
        link.set(3, "34");
        link.remove("4");
        link.print();
        System.out.println(link.size());
        System.out.println(link.isEmpty());
        System.out.println(link.contains("你好"));
        System.out.println(link.get(3));
        System.out.println(link.toArray());
    }
}

内容总结

以上是互联网集市为您收集整理的Java（链表）全部内容，希望文章能够帮你解决Java（链表）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端