浅谈数组和链表的区别

数组：
a.在内存中是连续存放的
b.数组名是数组首地址（以下两个除外）
1）sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2） &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
c.利用下标进行访问，插入时需要进行移位
d.存储在栈中，申请管理方便，自由度大

链表：
a.在内存中存储是逻辑上连续，物理上不连续
b.通过链表指针进行访问，插入时需要断链和接链
c.插入的时间复杂度O(n) ----》 尾插除外
d.存储在堆中，申请管理难度大，自由度小