java实现单链表

描述

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

思路

1.链表中的元素需要存储value和下一个元素的引用

2.插入时从链表的头部插入，将原来头部的元素引用给新插入的元素即可

3.删除时获取该元素在链表中的位置，将该元素的上个元素的next指针指向下个元素

4.只提供对头部元素的操作是不是就是个栈？

实战

public class LinkedList {
    /**
     * 始终记录位于栈顶的元素
     */
    private Data firstNode;

    /**
     * 从栈顶插入一个值
     *
     * @param value
     */
    public void insertFirst(Object value) {
        Data newData = new Data(value, firstNode);
        //重新记录栈顶的元素
        firstNode = newData;
    }

    /**
     * 删除栈顶的元素，实际上就是把栈中的第二个元素移到栈顶
     *
     * @param value
     */
    public Object deleteFirst(Object value) {
        //空栈
        if (firstNode == null) {
            return false;
        }
        firstNode = firstNode.next;
        return true;
    }

    /**
     * 删除任意位置的元素
     *
     * @return
     */
    public boolean delete(Object value) {
        if (firstNode == null) {
            return false;
        }

        Data curData = firstNode;
        Data lastData = null;
        while(curData != null){
            if(curData.value.equals(value))
            {
                lastData.next = curData.next;
                return true;
            }
            lastData = curData;
            curData = curData.next;
        }
        return false;
    }

    /**
     * 查询该元素是否存在
     *
     * @param value
     * @return
     */
    public boolean select(Object value) {
        //空栈
        if (firstNode == null || value == null) {
            return false;
        }

        Data curData = firstNode;
        while (curData != null) {
            if (curData.value.equals(value)) {
                return true;
            }
        }
        return false;
    }

    /**
     *  打印链表中的所有元素
     */
    public void display(){
        if (firstNode == null)
        {
            Log.e("----------", "null");
        }

        Data curData = firstNode;
        while(curData != null)
        {
            Log.e("----------", curData.value.toString());
            curData = curData.next;
        }
    }

    class Data {
        /**
         * 记录要存储的值
         */
        public Object value;
        /**
         * 记录下个元素的位置
         */
        public Data next;

        public Data(Object value, Data next) {
            this.value = value;
            this.next = next;
        }
    }
}

总结

1.没有实现更新方法和随机存储的方法

2.没有索引很不方便