链表理论基础
1. 链表的介绍
链表是一种通过指针串联在一起的线性结构，每个节点由数据域和指针域组成。
2. 链表的类型
- 单向链表
链表的入口节点被称为头节点，链表的最后一个节点的指针域指向null。
- 双向链表
每个节点由数据域和两个指针域组成，分别指向前一节点和后一节点。
- 循环链表
链表的收尾相连。.
3. 链表的存储方式
数组在内存中是连续分布的，但是链表在内存中不是连续分布的。链表是通过指针域的指针连接在内存中各个节点，是散乱的分布在内存中的某地址上，分配机制取决于操作系统的内存管理。
图中的链表起始节点为2，终止节点为7，节点之间由指针串联起来。
4. 链表的定义
public class Node {
int value; //节点存放的数值
Node next; //下一个节点
public Node() { //无参构造器
}
public Node(int val) { //有参构造器
this.val = val;
}
public Node(int val, Node next) { //有参构造器
this.val = val;
this.next = next;
}
}
5. 链表的操作
5.1 删除节点
对于单项链表，删除节点时，需要找到待删除节点的前一节点。将删除节点的前一节点 指向 待删除节点的后一节点。
5.2 添加节点
找到待添加位置的前一节点C，让其指向待添加的节点F，再将F节点指向C节点原来的后一节点D
6. 数组和链表的对比
数组适合查询和修改，链表适合添加和删除
- 说明：以上学习内容来源于代码随想录。