链表与数组的区别
1.链表中间任意位置添加、删除元素特别快，不需要移动其它元素
2.数组从栈中分配空间，速度快，自由度小。链表在堆中分配空间，自由度大，但难以管理
3.数组的随机访问率高，可以直接定位。链表访问某个元素，需要从头遍历，直到找到元素为止
总结：频繁的访问数据用数组；频繁的插入或删除数据用链表
1.链表中间任意位置添加、删除元素特别快，不需要移动其它元素
2.数组从栈中分配空间，速度快，自由度小。链表在堆中分配空间，自由度大，但难以管理
3.数组的随机访问率高，可以直接定位。链表访问某个元素，需要从头遍历，直到找到元素为止
总结：频繁的访问数据用数组；频繁的插入或删除数据用链表
本文标题：链表
本文链接：https://www.haomeiwen.com/subject/acubpqtx.html
网友评论