数据结构—单链表

链表属于线性表中的一种，拥有线性表中线性，有限等特点，它的实现与线性表中的顺序表不同，链表的实现特点是类似于自行车的链子一节节相连，所以需要定义节点。

在我用java实现的过程中，我觉得将其比作包菜或者洋葱（假设可以随意抽走任意一层叶子），head是最外层的叶子，每当新增一个数据就是在包菜的最内部生出一片叶子，数据则是记录在一片片叶子上，当要删除某一的时候则将那片叶子扒走。以上是使用debug 观察的感想。

======================================================================================================================================

做了一点小更改，将单链表的类型改为泛型，使能够接受更多的中类型的存储

建立一个节点类（用包菜比喻的话可以叫叶子）Node

package linklist;/** *  * @author chenkaixin * */public interface MyLinkList {    /**     * 往单链表中添加数据     *      * @param data     *            加入的数据     */    public void add(T data);    /**     * 根据索引删除数据     *      * @param index     *            索引     * @return     */    public boolean delete(int index);    /**     * 在索引指向的节点后插入数据     *      * @param index     *            索引     * @param data     *            数据     * @return     */    public boolean insert(int index, T data);    /**     * 查询链表中的所有数据     */    public void selectAll();    /**     * 根据索引查询数据     *      * @param index     */    public void selectIndex(int index);    /**     * 链表的长度     */    public void length();}package linklist;/** *  * @author chenkaixin * */public class MyLinkListImpl implements MyLinkList {    /**     * 定义头节点     */    Node head = null;    int length = 0;    boolean b = false;    @Override    public void add(T data) {        Node newNode = new Node(data);        // 判断头节点是否为空        if (head == null) {            head = newNode;        } else {            Node tem = head;            while (tem.next != null) {                tem = tem.next;            }            tem.next = newNode;        }        this.length++;    }    @Override    public boolean delete(int index) {        Node tem = head;        int i = 0;        if (index == 0) {            head = tem.next;            this.length--;            return true;        } else {            while (tem.next != null) {                i++;                if (index == i) {                    tem.next = tem.next.next;                    this.length--;                    return true;                }                tem = tem.next;            }        }        return false;    }    @Override    public boolean insert(int index, T data) {        Node tem = head;        Node newNode = new Node(data);        int i = 0;        while (tem.next != null) {            if (index == i) {                newNode.next = tem.next;                tem.next = newNode;                this.length++;                return true;            }            tem = tem.next;            i++;        }        return false;    }    @Override    public void selectAll() {        Node tem = head;        while (tem != null) {            System.out.println(tem.data.toString());            tem = tem.next;        }    }    @Override    public void selectIndex(int index) {        int i = 0;        Node tem = head;         if(index>=0&&index my = new MyLinkListImpl();        my.add('g');        my.add('3');        my.add('8');        my.add('6');        my.add('1');        my.add('6');        my.selectAll();        my.length();        System.out.println("=====================================");        my.insert(3, 'p');        my.selectAll();        my.length();        System.out.println("++++++++++++++++++");        my.delete(3);        my.selectAll();        my.length();        // my.selectIndex(4);    }}package linklist;/** *  * @author chenkaixin * */public class Node {    public Node next;  //叶子里包着下一片叶子或者没有    public T data;        public Node(T data){   //写在叶子里的数据        this.data = data;    }        public void thisData(){        System.out.println(this.data);    }}

想法：链表在C++中是直接用指针直接连接，而java没有指针，所以在实现的时候着重考虑的是，java如何建个指针，如何把指针与数据相连，在多方查找，以及自己的思考就出现了包菜一样的链表。

写完单链表要去膜拜下jdk中的LinkedList，发现是双向链表，所以就先放放。