结构体链表

数据结构定义：
struct A
{
    int a;
    char b[];
};
struct A a1;a2;

结构体指针定义(使用前一定要分配空间)
struct A *p = (struct A*)malloc(sizeof(struct A));

结构体长度的原则
1.一定是最长成员的整数倍(double除外 是4的倍数)
2.每个成员的偏移量一定是成员长度的整数倍

三、结构体数组
struct A stu[5]

四、结构体指针数组(使用前一定要分配空间)
struct A stu[5]
for(i = 0; i < 5; i++)
{
    stu[i] = (struct A*)malloc(sizeof(struct A))
}

数据在内存中的存储
进程：正在运行的程序叫做进程，每个进程内核都会为它分配4g的虚拟内存空间，其中3g为用户态，1g为内核态。
程序的运行时数据存在用户态中。
用户态的划分：
1.数据段
    初始化的数据：全局变量，静态变量
    未初始化的数据：未进行显示初始化的全局变量和静态变量（BSS段）
2.代码段：具有只读属性
3.堆：动态进行分配的内存空间(malloc(),free())
4.栈：局部变量，包括形参堆和栈的区别：
栈：申请和释放由操作系统管理、
堆：申请和释放由用户管理

联合体：所有成员共享一段内存(只为最长成员分配空间)
定义：
union test
{
    char a;
    int b;
    short c;
    long d;
};
sizeof(union test)  --> 4字节

1.通过联合体判断大小端
大端：高地址存放低字节
小端：高地址存放高字节
union test
{
    short a;
    char b[2];
};
union test t;
t.a = 0x0201;
if(t.b[0] == 1 && t.b[1] == 2)  ----> 小端
if(t.b[0] == 2 && t.b[1] == 1)  ----> 大端

2.将机器的大端转换成小端，或者是将小端转换成大端输出
a = 1
result = ((a & 0x000000ff) << 24) | 
    ((a & 0x0000ff00) << 8) | 
    ((a & 0x00ff0000) >> 8) | 
    ((a & 0xff000000) >>24);
链表的简单概念：
链表就是将结构体的分成两部分一部分是数据区，一部分是指针区，指针指向下一个结构体的地址。这样就不需要分配足够的空间存放数据，用多少就分配多少