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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 22:51:54
19.链表和数组的区别,各有什么优缺点.19.链表和数组的区别,各有什么优缺点.19.链表和数组的区别,各有什么优缺点.链表的特性是在中间任意位置添加删除元素的都非常的快,不需要移动其它的元素.链表顾

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

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

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

全部展开

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

收起