19.链表和数组的区别,各有什么优缺点.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 08:27:33
19.链表和数组的区别,各有什么优缺点.
xTRP N;/t$DAAERр#3w}77ر/>o9{Rď v,~ utdͶߔ_|lgoa>YLPuJ98.yoI,,:?z-GX« x䎚T]XZP'hT`m6GTLIkMN'WH(Q"ZUC;5>"a1 wў] %>XF0NS`$wS3ʧ[֚gig nKP7G! .b@}N`{RB lټa eJI|FA:ʼnWg܏|U^KaS֊yk>NAG jG$kN @٥s

19.链表和数组的区别,各有什么优缺点.
19.链表和数组的区别,各有什么优缺点.

19.链表和数组的区别,各有什么优缺点.
链表的特性是在中间任意位置添加删除元素的都非常的快,不需要移动其它的元素.
链表顾名思义,要把各个元素链接起来才算撒.
通常链表每一个元素都要保存一个指向下一个元素的指针(单链表).
双链表的化每个元素即要保存到下一个元素的指针,还要保存一个上一个元素的指针.
循环链表则把最后一个元素中保存下一个元素指针指向第一个元素.
数组是一组具有相同类型和名称的变量的集合.这些变量称为数组的元素,每个数组元素都有一个编号,这个编号叫做下标,我们可以通过下标来区别这些元素.数组元素的个数有时也称之为数组的长度.

数组是一块连续的空间,声明时长度就要确定
链表是一块不连续的动态空间,长度可变
数组的优点是速度快,数据操作直接使用偏移地址,
链表需要按顺序检索节点,效率低
链表的优点是可以快速插入和删除节点,大小动态分配长度不需要固定
链表不存在越界问题,数组有越界问题...

全部展开

数组是一块连续的空间,声明时长度就要确定
链表是一块不连续的动态空间,长度可变
数组的优点是速度快,数据操作直接使用偏移地址,
链表需要按顺序检索节点,效率低
链表的优点是可以快速插入和删除节点,大小动态分配长度不需要固定
链表不存在越界问题,数组有越界问题

收起