数据结构链表

一、与数组的区别

 

不同：1.链表是链式的存储结构；数组是顺序的存储结构。                                                            2.链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。                                    3.链表扩容方便，寻找某个元素较为困难；插入删除方便；数组扩容的话，不能在原地址上扩容，要新开辟一块地方；数组寻找元素简单，插入删除比较复杂                                                              4.链表的地址不连续；数组的存储地址是连续的
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。

对一个变量前面定义什么类型意味着在内存中给开辟多大的空间eg：int a=10；在内存中给a开辟32bit空间（对于int类型1位代表符号位，31位代表数值位；float类型1位符号位，8位是阶位，23位数值位

 1.先建一个结点

public class ListNode {
    int value;  
    ListNode next;

    public ListNode(int value){
        this.value = value;
    }

    @Override
    public String toString() {
        return "ListNode{" +
                "value=" + value +
                ", next=" + next +
                '}';
    }
}

2.尾部插入