大家好，欢迎来到IT知识分享网。
1、存储方式不同
数组是连续存储，数组在创建时需要一个整块的空间。
链表是链式存储，链表在内存空间中不一定是连续的。
数组一般创建在栈区，链表一般创建在堆区，在增加节点时需要new或malloc新节点，相较于数组长度不固定，自由度高。
2、访问元素方式不同
数组可以通过下标随机访问，单向链表只能通过头结点从前向后访问链表中的元素。
3、增删效率不同
数组在插入或删除的时候需要移动链表中的其他元素，时间复杂的为O(n)。
链表在进行插入删除时，找到要插入或删除的位置后，增删时间复杂度为O(1)。
所以当线性表进行大量的插入和删除操作时建议使用链表，若主要对线性表进行查找操作，较少进行插入操作是建议使用数组。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/112647.html
