在C语言中数组和链表有什么区别？

要说这个区别，你要先知道数据结构。要说清楚数据结构要一本书的内容，所以我只能抽个直接相关的东东来说一下：线性表。

线性表：

逻辑上 是一张二维表，里面有元素和相应元素的位置。

物理上 线性表以两种形式在内存中存放：顺序表和链式表。

这顺序表要求：在内存中连续的内存地址存放。（可看成数组）

而链式表不要求以连续的内存块平存放，它有一个指针域来索引到下一个节点。（链表）

性能上分析：

顺序表（数组）可直接索引到某个元素，而链表只能从链表头（如果为单链表）开始一个一个去找，所以比顺序表要低效。

另外一方面，如果顺序表要删除或插入元素就要移动多个后面的元素，而链表则不用移动元素，只要修改指针域就行了，所以在有删除或修改动作时，链表比较高效。

当然我说的还很不全面，你可以参考一下数据结构这本书的线性表这章。

链表和数组的区别.在什么情况下用链表

，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。

链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。

A 从逻辑结构来看

A-1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。

A-2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）

B 从内存存储来看

B-1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小

B-2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦.

在知道同类数据的数量范围且不超过静态内存容许值时用数组，编程简单快速。

当你处理的同类数据的数据量未知时，或者数据量超过静态数组定义范围时，就要用链表。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

普通数组在用户的静态数据空间中分配内存，链表在操作系统的堆中动态分配内存。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com