链表和数组都可用来存放指定的数据类型。链表存放的内存空间可以是连续的,也可以是不连续的,并且链表的的长度是按实际需要可以伸缩的,而数组的长度是在定义时要给定的,如果存放的数据个数超过了数组的初始大小,则会出现溢出现象。不过一般情况下存放相同多的数据数组占用较小的内存,而链表还需要存放其前驱和后继的空间。从内存存储来看,数组从栈中分配空间, 对于程序员方便快速,但是自由度小;链表从堆中分配空间, 自由度大但是申请管理比较麻烦.
链表和数组都可用来存放指定的数据类型。链表存放的内存空间可以是连续的,也可以是不连续的,并且链表的的长度是按实际需要可以伸缩的,而数组的长度是在定义时要给定的,如果存放的数据个数超过了数组的初始大小,则会出现溢出现象。不过一般情况下存放相同多的数据数组占用较小的内存,而链表还需要存放其前驱和后继的空间。从内存存储来看,数组从栈中分配空间, 对于程序员方便快速,但是自由度小;链表从堆中分配空间, 自由度大但是申请管理比较麻烦.