简述数组和链表的区别及双方的优缺点

2025-01-31 21:37:47
推荐回答(1个)
回答1:

数组定义简单,以连续的变量形式储存,不可以减少或添加任何变量,因此在定义时必须已知长度,可能造成数组不够长或内存浪费的情况;
链表以结构体的自引用为原理,可以在内存中以不连续的方式储存,并动态分配内存,即随时加入或删除一个变量。但链表定义比较复杂,且除头结点外每一个结点都没有名
字,引用起来比较辛苦。如果是已知所需变量数,还是数组方便些。