链表和结构体数组有什么区别

电脑网络 2021-06-05 09:06:34

最佳答案

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现。结构数组就是具有相同结构类型的变量集合。链表和结构体数组的区别:

1、结构体数组静态分配内存,链表动态分配内存;

2、结构体数组在内存中连续,链表不连续;

3、结构体数组元素在栈区,链表元素在堆区;

4、结构体数组利用下标定位,时间复杂度为O1,链表定位元素时间复杂度On;

5、结构体数组插入或删除元素的时间复杂度On,链表的时间复杂度O1。

链表和结构体数组有什么区别

剩余:2000