发布网友 发布时间:2022-04-25 10:49
我来回答
共1个回答
热心网友 时间:2022-04-11 18:56
优点:1:插入删除不需移动其他元素,只需改变指针.2:链表各个节点在内存中空间不要求连续!空间利用率高缺点:1:访问数组元素效率低,例如:访问第100个元素,必须从头节一直next99次才能访问到2:数组的存储空间连续,内存空间利用率低