数组和链表的区别_链表 数组

数组和链表的区别_链表 数组一、容量 1.数组的元素是固定的、连续的,在定义时分配存储单元有可能浪费空间或者下标越界需要重新定义数组,空间效率差; 2.链表的结点个数可按需要增减,可存在任何地方、不要求连续,在程序执行时动态向程序申请存储单元。 二、位置 1.数组中的元素顺序由元素在数组中的位置下标确定; 2.链表的结点顺序有

数组和链表的区别_链表 数组

一、容量

1.数组的元素是固定的、连续的,在定义时分配存储单元有可能浪费空间或者下标越界需要重新定义数组,空间效率差
2.链表的结点个数可按需要增减,可存在任何地方、不要求连续,在程序执行时动态向程序申请存储单元

二、位置

1.数组中的元素顺序由元素在数组中的位置下标确定
2.链表的结点顺序有结点所包含的指针体现链表中每一个数据都保存这下一个数组的内存地址,故链表的结构为两部分组成:第一部分是链表的数据区域data,第二部分是后继结点的指针域next

三、增删查改速度

1.数组查询快数组插入需要将插入位置后面的所有数据后移,因此插入效率极低,删除同理
2.链表插入、删除快表查询需要从第一个数据开始遍历,由第一个数据保存的指针查找第二个数据,以此类推,因此查询效率极低
 

今天的文章数组和链表的区别_链表 数组分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/53473.html

(0)
编程小号编程小号
上一篇 2023-08-30 13:11
下一篇 2023-08-30

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注