c语言数组和链表有什么区别，c语言数组和链表的区别

解释下C语言数组和链表,最好通俗点。

链表 都是两种非常常用的数据结构，数组在一开始定义的时候，就在内存里占用了连续的存储空间，如果要存放的数据用不了这些存储空间，就会造成浪费。

链表：是一种物理存储单元上非连续、非顺序的存储结构。数组：是有序的元素序列。是用于储存多个相同类型数据的集合。特点不同 链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

C/C++ code 准备：动态内存分配 为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。

（3）数组中的元素顺序关系由元素在数组中的位置(即下标)确定，链表中的结点顺序关系由结点所包含的指针来体现。（4）对于不是固定长度的列表，用可能最大长度的数组来描述，会浪费许多内存空间。（5）对于元素的插人、删除操作非常频繁的列表处理场合，用数组表示是不适宜的。

链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。A 从逻辑结构来看 A- 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。

而链式表不要求以连续的内存块平存放，它有一个指针域来索引到下一个节点。（链表）性能上分析：顺序表（数组）可直接索引到某个元素，而链表只能从链表头（如果为单链表）开始一个一个去找，所以比顺序表要低效。

相关问答

Q1: C语言当中的链表重要吗?可以做什么?

链表不属于C语言，它是一种数据结构，在C语言中用结构体来表示链表的结点，这个结构体中包含有数据域和指向自身的指针。

链表在很多场合都用得上，比如做一个学生信息系统等等~链表如果理解好，还是不会太难的。前提需要对结构体和指针有一定的了解程度。可以先学习建立一个静态链表，然后建立一个动态的单链表，再然后双链表。总之需要一步一步慢慢来。

当然重要了，链表是一种基本的数据结构，如果链表搞不明白，后面的堆栈、队列、树等等你就更搞不明白了。

链表是一种数据结构 是一种线形的存储结构 转一个小文章 C/C++ code 准备：动态内存分配 为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

Q2: c语言中:数组保存、链表保存和文件保存的区别是什么

数组保存：通常数组大小是固定的，所以你所要保存的数据要在数组最大范围内。使用简单。当程序关闭后所有数据都会消失。链表保存：链表的大小不是固定的，用多少有多少，也不会造成浪费。但需要你自己定义一个链表，或是直接使用STL。当程序关闭后所有数据都会消失。

主体不同 链表：是一种物理存储单元上非连续、非顺序的存储结构。数组：是有序的元素序列。是用于储存多个相同类型数据的集合。特点不同 链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

要说这个区别，你要先知道数据结构。要说清楚数据结构要一本书的内容，所以我只能抽个直接相关的东东来说一下：线性表。线性表：逻辑上 是一张二维表，里面有元素和相应元素的位置。物理上 线性表以两种形式在内存中存放：顺序表和链式表。这顺序表要求：在内存中连续的内存地址存放。

数组定义简单，以连续的变量形式储存，不可以减少或添加任何变量，因此在定义时必须已知长度，可能造成数组不够长或内存浪费的情况；链表以结构体的自引用为原理，可以在内存中以不连续的方式储存，并动态分配内存，即随时加入或删除一个变量。

关于c语言数组和链表有什么区别和c语言数组和链表的区别的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。