线性数据结构——链表详解

一.计算机的组成
CPU RAM IO(磁盘)
RAM: 电容 - 存储电荷 矩阵
#电压高于1v 表示此处存了一个1 否则就是0v 组成二进制数据
如int 32bit 需要32个电容
byte 8bit 需要8个电容
char 16bit 需要16个电容
会电容矩阵 以 byte为单位 划分地址 0开始
eg：16gb =1610241024*1024=17,179,869,184byte
二.对象与对象变量名的关系：
1.对象: 类创建对象的代码执行之后 在内存中存在一份具体的数据体,存储的位置的首地址会存储在对象变量名
2.对象变量名： 存储就是对象在内存中的地址 (引用)
三.数组 []
1.数组：一段连续的空间，用下标来访问数据，下标的范围(0~len-1)长度不可变
2.优点： 具有下标，可以通过下标进行快速的操作
四.链表 ： 类与对象
1.功能：在内存中可以使用零散的随机地址存储数据，不需要扩容操作，内存中可以存在一个节，点空间就可以存
2.原理：使用一个对象存储数据，和下一个数据所在的位置
3.声明一个节点类：
属性： 数据变量、下一个节点对象变量名(存储下一个节点的内存地址(引用))
4.链表类： 节点的管理类
四.代码实现
节点

链表