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

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 18:14:17

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

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

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

全部展开

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

收起

19.链表和数组的区别,各有什么优缺点. 19.链表和数组的区别,各有什么优缺点. PPP和HDLC的区别,各有什么优缺点 框架结构和框架结构的区别?区别在哪里?各有什么优缺点. 汽车的宽轮胎和普通的轮胎有什么区别?各有什么优缺点? 草炭和泥炭是一样的吗,如不同,有什么区别,各有什么优缺点? 请问LED和LD,PD和PIN之间的区别,各有什么优缺点?还有PD和PIN的区别和优缺点呢? 钢管大棚骨架和塑料骨架的区别钢管大棚和塑料大棚各有什么优缺点? 单因素实验法和正交实验法的区别它们各有什么优缺点？ 金属和合金的优缺点金属和合金到底各有什么优缺点呢? 链表和数组的区别.在什么情况下用链表?这是有关数据结构的问题 请问嫩肉粉和淀粉有什么区别呢?它们的优缺点?说说区别吧! 1.链表和数组的区别在哪里? MC1496 构成的混频电路和晶体管混频电路有什么区别?它们的优缺点各是什么 有机板和有机玻璃有什么区别?两者的优缺点分别是什么?如何区分二者? 油缸和气缸有什么区别,优缺点 T4灯管和LED灯带有什么区别,各有什么优缺点? T4灯管和LED灯带有什么区别,各有什么优缺点?