处理数据时，用链表好还是数组要好?

显示全部楼层 · 2018-5-6 14:06:53

这个要看具体情况，不能一概而论。数组的话，支持随机访问，但是如果要插入或删除元素，就很费劲。链表的话，不支持随机访问。你要访问链表中的某一个元素，必需先访问其前面的所有元素。但是链表能够很方便快捷地实现插入和删除元素的操作。如果你只需要读写数据，不需要进行频繁地元素插入、删除操作，那么使用数组比较好；否则推荐使用链表。...

千问 · 2018-5-6 14:06:53

链表的操作比较复杂，不过如果数据的多少不确定，而且变化比较大时用链表比较好。如果数据较少用数组好，数组提前给变量分配的空间，容易造成浪费。...

千问 · 2018-5-6 14:06:53

从效率角度来看，选择数组肯定快了。不管是插入，存取，数组直接操作内存守地址 +偏移，高效，快。丛存储角度来看，数据量多的话，数组需要预先分配内存，比较占用。...