数组和链表

数组和链表

　　数组：可以理解为连在一起的空间，有点像薯片圆柱体那样的瓶子，

　　数组支持随机访问，就是你读取数组里面的速度是常数

 

　　链表：就像火车一样（逻辑上）。实际在内存可能是分散的，电脑通过地址来找下一个，

　　链表的删除和添加很方便，但是查找很麻烦，

　　为什么了？

　　因为，你需要重头开始找，找到那个位置，所以很麻烦，数组是有标记了，比如数组你知道头地址，你找第五个，就头地址+数组一个元素的空间*5，就是那个位置了

　　

　　链表其实还有很多：单链表，双链表，循环链表，双循环链表

　　数组和链表很重要，因为，我们经常使用他们存放数据

 

 

不懂的可以问我，我知道都会告诉你的，