链表和动态数组的区别是什么
1、内存不同 数组静态分配内存，链表动态分配内存。连续情况不同 数组在内存中连续，链表不连续。元素位置不同 数组元素在栈区，链表元素在堆区。
2、主体不同 链表：是一种物理存储单元上非连续、非顺序的存储结构。数组：是有序的元素序列。是用于储存多个相同类型数据的集合。
3、元素个数不同 数组的元素个数是固定的，而链表的结点个数可按需要增减。存储单元不同 数组元素的存储单元在定义时分配，链表节点的存储单元在执行时动态向系统申请。
4、数组和链表的区别：数组占用连续的内存空间，链表不要求结点的空间连续。
在C语言中数组和链表有什么区别?
1、性能上分析：顺序表（数组）可直接索引到某个元素，而链表只能从链表头（如果为单链表）开始一个一个去找，所以比顺序表要低效。
2、数组保存：通常数组大小是固定的，所以你所要保存的数据要在数组最大范围内。使用简单。当程序关闭后所有数据都会消失。链表保存：链表的大小不是固定的，用多少有多少，也不会造成浪费。
3、C语言里面的链表是一种数据结构 是一种线形的存储结构 链表和数组一样，也是将一组同类型的数据组织在一起的一种数据结构 不同的是 数组采用的是顺序存储，依靠数组的首地址和元素的相对地址（下标）来实现访问。
4、链表 都是两种非常常用的数据结构，数组在一开始定义的时候，就在内存里占用了连续的存储空间，如果要存放的数据用不了这些存储空间，就会造成浪费。
5、呵，而数组则在查询时拥有较高的效率，结构体链表其实和数组是一样的，只不过数组是连续存储的，而链表是分散存储的，一个结构体链表就相当于一个多维数组。
c语言中数组动态增长有哪些方法?
1、可以，但不能是静态数组如int a[50]；左边分配在堆栈上，（分配在堆栈上的变量）不能在编译时不知道分多少空间，并且分了多少空间就是多少。
2、c语言动态数组扩充空间，主要是利用动态存储分配库函数来实现的，常用的有malloc函数和calloc函数。malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。
3、C的数组是不可以动态增长，如果你不想使用链表，可以参考下面方法。
C语言如何定义动态数组
1、在C语言中，数组的定义都是固定长度的，长度不允许变化。
2、intmain(){ int**p；//定义二维指针。intm，n；//行数和列数。inti，j；scanf(%d%d，&m，&n)；//输入行数和列数。if(m=0||n=0)return-1；//行数或列数非法。
3、关于在 C 语言中创建动态数组的问题，可以使用 C 语言提供的库函数：malloc( ) 来创建动态数组。
4、使用malloc函数，先分配第一维的大小，然后再循环分配每一维的大小。
5、char *p；p=(char *)malloc(len+1)；这样就申请了len+1个内存空间，并把第一个单元的地址强制为char *型指针赋给了char *型指针p。然后就可以像使用数组一样使用p了，如p[0]=3；等。
微信扫一扫 
支付宝扫一扫 
