[数据结构与算法]C语言数据结构理解语句L = (LNode * )malloc(sizeof(LNode))；

????????对于刚开始学数据结构的同学来说，在初始化单链表的算法中，语句//L = (LNode * )malloc(sizeof(LNode));//可能不太好理解(至少我是这样)。那么下面我就来详细的解释一下该语句:

#include<stdlib.h>

?//构造单链表数据
typedef struct LNode{
	ElemType data; 
	struct LNode *next;
}LNode;

//初始化线性表
void InitList(LNode &L){
	L = (LNode * )malloc(sizeof(LNode));
	L -> next = NULL;
}

? ? ? ? ↑↑↑上面就是初始化单链表的基本语句。

????????malloc()函数的作用是在内存中开辟一个空间。那么要开辟多大的空间呢，用操作符"sizeof"计算。是的，sizeof不是一个函数，是一个操作符，和" + "," - "," * "," / "一样是操作符。计算出开辟的空间有"LNode"这个结构体那么大，LNode这个结构体包含了数据域和指针域，数据域用来存放数据元素，指针域用来存放下一个数据结点的地址。作为头结点，其数据域一般不做赋值。

? ? ? ? 因为头部文件调用了"#include<stdlib.h>"，所以malloc()函数的返回值类型是(void * )型，所以要用(LNode * )强制转换为指针类型，然后赋值给指针变量L。如果没有头部文件"#include<stdlib.h>"，malloc()函数默认返回?int?型，此时就不能强制转换为指针类型了。

? ? ? ? 然后通过指针L在内存中找到该结点，并将该结点的next域设为空，这样一个带头结点的空链表就形成了。

????????假设头结点在内存中的地址为001x

????????" L = (LNode * )malloc(sizeof(LNode))?"语句如下解读：

????????[1] sizeof(LNode):首先操作符sizeof计算结构体LNode所占的空间

????????[2] malloc(sizeof(LNode)):用操作符sizeof计算完空间，再用malloc()函数,在内存中开辟结构体"LNode"那么大的空间，001x(假设)为该空间的地址。

????????[3] (LNode * )malloc(sizeof(LNode)):头部文件调用"#include<stdlib.h>"，malloc()函数返回类型为(void * )，由于 L 是指针变量，直接赋值肯定报错，所以要将malloc()函数的返回值，用(LNode * )强制装换为指针类型?

????????[4] L = (LNode * )malloc(sizeof(LNode)):将头结点的地址赋值给指针L，所以现在可以通过指针L访问该节点了。

? ? ? ? 这里值得注意的是，在C语言中，用malloc()函数开辟出来的空间，是在堆内存里保存的，简单来说就是，只要程序在运行，只要不用语句释放这块空间，比如free()函数，这块空间就会一直存在，除非关闭这个程序，这块空间才会被系统回收。这个细节在销毁单链表语句中会用到。