数据结构-链表

1、链表结构

2. 链表/数组差别
数组：连续地址空间
链表：非连接地址空间，结点指针连接

3. 链表类型
尾结点为null

4. 链表基本操作

5. java-定义一个链表

6. 链表插入
1）
头部插入 / 中间插入 / 尾部插入
可视化结构

2）尾部插入元素
创建新结点；
如果尾结点==null , 链表为空，尾结点 = 新结点；
否则：
尾结点指针指向新结点；
新结点等于尾结点；
长度累加；

…