数组是一块连续的内存空间,数组优点是可以快速定位下标,缺点是在插入数字的时候需要大量其他数字的移动,还有一个是需要自己开辟空间,自己开辟空间就可能不够或者浪费大量空间。
链表是这样的
相比较数组,链表是非连续的内存空间。链表的优点是便于修改数据,方便插入和修改元素只需要修改指针。缺点就是效率较低,还要多一块指针域的开销。
链表还分成很多类型,单向链表,双向链表,循环链表等等 ,拿到链表第一个元素就拿到震哥哥链表
未完待续 .....
数组是一块连续的内存空间,数组优点是可以快速定位下标,缺点是在插入数字的时候需要大量其他数字的移动,还有一个是需要自己开辟空间,自己开辟空间就可能不够或者浪费大量空间。
链表是这样的
相比较数组,链表是非连续的内存空间。链表的优点是便于修改数据,方便插入和修改元素只需要修改指针。缺点就是效率较低,还要多一块指针域的开销。
链表还分成很多类型,单向链表,双向链表,循环链表等等 ,拿到链表第一个元素就拿到震哥哥链表
未完待续 .....