数组和链表的区别

数组和链表的区别

数组

• 数组是一组具有相同数据类型的变量的集合，这些变量称之为集合的元素
• 每个元素都有一个编号，称之为下标，可以通过下标来区别并访问数组元素，数组元素的个数叫做数据的长度
• 数组在内存中顺序存储，可通过下标访问，访问效率高

链表

• 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的
• 链表的特性是在中间任意位置插入和删除元素都非常快，不需要移动其它元素
• 对于单向链表而言，链表中的每一个元素都要保存一个指向下一个元素的指针
• 对于双向链表而言，链表中的每个元素既要保存指向下一个元素的指针，又要保存指向上一个元素的指针
• 对于双向循环链表而言，链表中的最后一个元素保存一个指向第一个元素的指针

参考

https://blog.csdn.net/weixin_42438797/article/details/115339605