tgpace的博客

转载 数组与链表的区别

我一直有这样的困惑：链表和数字的区别在哪里？数组是线性结构，可以直接索引，即要去第i个元素，a[i]即可。链表也是线性结构，要取第i 个元素，只需用指针往后遍历i次就可。貌似链表比数组还要麻烦些，而且效率低些。 想到这些相同处中的一些细微的不同处，于是他们的真正不同处渐渐显现了：链表的效率为何比数组低些？先从两者的初始化开始。数组无 需初始化，因为数组的元素在内存的栈区，系统自动申请空间。而