随笔分类 - 数据结构

摘要：线性表分类区别顺序表一般是使用数组存储的，存储空间是连续的；链式表一般是使用指针，将一个个结点联系起来。结点有数据域和指针域，数据域用来存储数据，指针域用来存储下一个结点的地址。链式表在存储空间（物理上）上不是连续的，在逻辑上是连续的，通过指针的指向连接起来，看起来是线性的。优缺点