java程序员面试笔试宝典8.1链表

1.如何实现单链表的增删操作

单链表：可以用任意一组存储单元来存储单链表中的数据元素（存储单元可以是不连续的）
除了存储每个数据元素ai的值外，还必须存储指示其直接后继元素的信息
这两部分信息组成的数据元素ai的存储映像称为结点。
n个结点在一块被称为链表
当结点只包含其后继结点的信息的链表就被称为单链表。

java中定义如下的数据类来存储结点信息
class Node{
    Node next = null;
    int data;
    public Node(int data){
        this.data = data;
    }
}

链表最重要的就是向链表中插入元素和删除元素