2017年3月31日

链表和数组的区别

摘要: 数组是线性结构,可以直接索引,即要去第i个元素,a[i]即可。链表也是线性结构,要取第i个元素,只需用指针往后遍历i次就可。貌似链表比数组还要麻烦些,而且效率低些。 想到这些相同处中的一些细微的不同处,于是他们的真正不同处渐渐显现了:链表的效率为何比数组低些?先从两者的初始化开始。数组无需初始化,因 阅读全文

posted @ 2017-03-31 22:42 _harvey 阅读(6644) 评论(0) 推荐(0) 编辑

导航