数组、链表、结构体的适用情况

一般来说，

一、数组：

①数组的数据类型相同

②数组的空间是连续的

③数组的大小必须在定义时给出

④数组名代表了这个数组的首地址

二、结构体：

①结构体中各个元素的数据类型不一定相同

②向函数传递结构体时一般不会直接传递整个结构体变量，而是传递指向结构体的指针。

③结构体变量名表示的是整个结构体变量。

三、链表：

①链表相当于一个结构体，只不过里面的元素分别代表的是链表的数据域和指针域。

②链表的数据域数据类型相同。

③链表的空间可以不是连续的。

④循环链表的特征是所有节点的指针域都不指向NULL