链表结构简单实现

什么是链表:

链表是一种物理 存储单元 上非连续、非顺序的 存储结构 ， 数据元素 的逻辑顺序是通过链表中的 指针 链接次序实现的.

链表:分为单向,双向,回环三种类型,单向和回环链表区别在于链表最终节点的指向,单向链表指向一个空引用,回环链表指向第一个节点的引用.双向链表是指同一节点既存储上一个节点的引用也存储下一个节点的引用.

使用链表结构可以克服 数组 链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。缺点是访问某一个节点的数据不方便.

单向链表结构图:

思考:

链表是一种数据结构,也可以看作一种容器,

1.容器就可以装任何东西

2.可放就可取

3.容器装了多少东西可以看到

单向链表数据结构的实现原理:

用面向对象的思想解释为一个容器对象放了n个object 对象,这个object对象包含两部分,值和下一个对象的引用.

直接上代码:

public class Linked {

    
    // 存放元素
    private Node first;
    
    
    // 有一个值标识存储的大小
    private int size;
    
    
    // 有一个添加元素的方法
    public void add(Object obj) {
        Node node = new Node(obj);
        /**
        * 添加分两种情况:1.第一次 2.第n次
        */
        if (first == null) {
            first = node;
        } else {
            // 第n次添加,只能把元素挂在最后一个元素上面,循环找到最后一个
            Node n = first;
            while (n.next != null) {
            n = n.next;
            }
             n.next = node;
        }
        size++;
    }
    
    
    // 有一个获得容器大小的方法
    public int getSize() {
        return this.size;
    }
    
    
    // 复写toString()方法,查看结果
    @Override
    public String toString() {
        StringBuffer sb = new StringBuffer();
        sb.append("[");
        Node n = first;
        if(n!=null){
            sb.append(n.obj).append(",");
        }
        while (n.next != null) {
            n = n.next;
            if (n.next == null) {
                sb.append(n.obj);
            } else {
                sb.append(n.obj).append(",");
            }
        }
        sb.append("]");
        return sb.toString();
    }
    
    
    // 有一个对象存储值和引用
    private class Node {
        // 值.任意类型
        private Object obj;
        // 引用
        private Node next;
        
        Node(Object obj) {
            this.obj = obj;
        }
    }
}