从数据结构看数组、链表

动态内存管理：
1.根据需要动态分配内存
2.整合离散内存空间

线性表：
线性表，又称线性结构，具有以下特征：
1．集合中必存在唯一的一个"第一个元素"；（即数组元素a[0]）
2．集合中必存在唯一的一个"最后的元素"；(即数组元素a[9])
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。

举个例子来说明这个概念，C语言中的数组便是线性表的一种，
在C语言中定义一个一维数组：
int a[10];
这个数组可以看做10个整型数据的集合，a[0]是第一个元素，a[9]是最后一个元素，且其他元素均有唯一的前驱和后继，如a[5]的前驱为a[4]，后继为a[6]。

数组与链表：
数组：
逻辑上有序 ----------线性表
存储上连续 ----------线性存储结构

链表：
逻辑上有序 ----------线性表
存储上离散 ----------非线性存储结构