链表的实现原理

Posted 2020-08-05 Qiu

链表的实现原理

　　存储结构：

　　　　data为链表存储的数据，node则是向下一个元素的对象，若node为null,则表示该元素为该个链表的最后一个元素

　　　　

　java实现

　

package com.study;

/**
 * 链表实体
 * 
 * @author qiutianyou
 *
 */
class Linked {
    public int count;//统计新增次数
    public Node root;// 根节点
    /**
     * 新增
     * @param data
     */
    public void add(String data) {
        Node newNode = new Node(data);//生成新节点
        if (this.root == null) {//如果根节点不存在
            this.root = newNode;
        } else {
            this.root.addNode(newNode);
        }
        count++;
    }
    /**
     * 输出
     */
    public void print() {
        if (this.root != null) {
            this.root.printNode();
        }
    }
    /**
     * 链表的长度
     * @return 
     */
    public int size() {
        return count;
    }

    /**
     * 私有的节点实体类
     * 
     * @author qiutianyou
     *
     */
    private class Node {
        String data;
        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);
            }
        }
        /**
         * 递归调用printNode,输出；链表存储的data
         */
        public void printNode() {
            System.out.println(this.data);//第一次 this=root，第二次调用时 this=root.next,第三次调用时 this=root.next.next
            if (this.next != null) {
                this.next.printNode();
            }
        }
    }

}