数组和链表的区别？-雨云 -

数组和链表是常用的两种数据结构，它们在实现和使用上有很大的不同。 由于数组的元素在内存中是连续存储的，因此它的空间利用率比链表要高，但是当数组的大小超过预分配的内存时，需要重新分配内存，这样就可能会浪费一些内存空间。 链表的元素在内存中不一定是连续存储的，因此它的空间利用率较低，但是链表可以动态地分配内存，不会浪费

点击下単

 

立刻打开

_{有喜欢的人的夏天才叫夏天，而我的六七八月，只能是被称做“天很热的那些日子”。}