数据结构2-链表

1.链表

2.线性表

数据

--------------------------------------------------------------------------------------------

结构实际分两种结构

1、物理结构（内存中如何存）

2、逻辑结构（是我们想象出来的）

线性表： 

物理结构:数组、链表

数组在逻辑和物理上都是连续的   链表在逻辑上是连续的，物理上不连续

顺序表：使用数组存储数据  本质上就是数组

注意 凡是插入都存在越界问题