结构体存储不连续？请问结构体分配内存为什么不连续

一、结构体和数组有什么不同呢

数组与结构体的主要区别如下：

1、定义不同

数组是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量；

结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构。

2、数据类型不同

数组是相同类型元素（元素可以是原子类型的整型、浮点型、字符型或者结构体、数组等）的集合；

结构体是不同类型元素（元素可以是原子类型的整型、浮点型、字符型或者结构体、数组等）的集合。

3、调用方式不同

数组可以直接利用下标访问；

而结构体必须使用结构中成员的变量名。

参考资料来源：百度百科-数组

参考资料来源：百度百科-结构体

二、链式存储设计结点内的存储单元地址为什么要连续

链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续。

typedef struct LNode{

int value;// value中存放结点值域，默认是int型

struct Lnode*next;//指向后继结点的指针

}LNode;//定义单链表结点类型

上述定义了一个结构体，包括两部分，一是值域，二是指针域；每当定义一个结点都会产生这两个区域。

这个value与next域必须是挨着的，称这个结点为内部。

假如我们定义若干个不同的结点，把它们连接起来成为一个单链表。

value区域，箭头区域则是指针域指向逻辑上相链接的下一个结点，但是它们在空间上不一定连续。

而对于它们的结点内部一定是连续的。若第一个结点占用两个地址，那么value域的起始地址是1，则指针域的地址就是2。同理若第二个结点的value地址是10，则next域就是11。

因此，在进行链式存储设计时，各个不同结点完全可以存储在不连续的空间上，而对于同一个结点内部，不论划分多少个区域，两个也好，三个也罢，总之内部的单元存储地址是连续的。

三、共用体和结构体的区别

一、变量长度不同

结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有其自己的内存单元。

共用体变量所占的内存长度等于最长的成员的长度。

二、占用空间不同

结构体是同时存在的，并一次占用一段连续的内存空间；

而共用体则是多个共用成员占用同一个开始的内存地址，同时他们只能存在一各，所以空间大小就是最大那个所需的空间，如果单从一个共用体来讲，我们是不知道里面存的是什么内容，需要根据程序上下文才能确定。

三、分配储存空间不同

结构体是由一系列具有相同类型或不同类型的数据构成的数据集合，简称结构。在C语言中，可以定义结构体类型，将多个相关的变量包装成为一个整体来使用。在结构体中的变量，可以是相同、部分相同，或完全不同的数据类型。

结构体类型的定义只是由用户构造了一个结构体，但定义结构体类型时系统并不为其分配存储空间。

参考资料来源：百度百科-c++共用体

参考资料来源：百度百科-结构体

四、请问结构体分配内存为什么不连续

malloc是指在堆上分配的内存，所以称为动态内存分配

这些内存是由链表结构连接起来的，并且内存大小都不一样

比如，现在有5块内存，大小分别为44字节、19字节、5字节、65字节、14字节，然后他们用链表结构连接起来

首先我要强调的是（最初）这些内存的地址是连续的，如果这时你要动态申请内存并且申请内存的大小为44字节，通过你的malloc指令系统会自动从链表由上到下搜索，这是会发现只有第一块和第四块内存满足我的要求，然后系统调用，并且第五块多余的21字节会被系统重新收回并且保存在链表结构里，这就导致了他们地址的不连续性，同时也导致了内存碎片的产生，亦成为”动态“。

为什么数组申请内存就是连续的呢？比如int

a[2],

b[2];会发现他们的地址是连续的

原因是他们是从栈内存上分配的，跟堆是完全两个概念，你可以搜索有关资料了解。