malloc简单解释

malloc返回值是一个通用指针，可以通过强制转换，转换成任何类型的指针

      *H=（LinkList ）malloc(sizeof(Node))；
      p=(LinkList*)malloc(sizeof(Node));
解释这两句代码左右等号中的星号的意思

先解释等号右边的星号；
等号右边的星号是强制类型转换，(LinkList* )是指向LinkList类型的指针，此时malloc返回的是没有类型的指针，根据等号左边的类型来决定等号右边的类型
比如你要赋值给int类型，等号右边就写（int），而如源果你要赋值给char类型，等号右边就写(char)。当然你也可以把一个指针变量赋值给一个整型，那等号右边就写(int)。

等号左边的星号是具体你要看他除去星号的本身是不是指针。

例如

int*p;
int i = 8;
 *p =  ( LinkList * )malloc(sizeof(Node));
 //这里p本身就是指针，所以*p就是指i，这里的操作就是重新分配存储i的空间
 p = (LinkList*)malloc(sizeof(Node));
 //这里的操作是给p重新赋值，将指针p指向新分配的空间

(LinkList)malloc(sizeof(Node));
这句代码的意思就是申请一个Node类型大小的内存，强制转化为LinkList类型

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node,*LinkList;
//首先定义以上结构

1.*L = (LinkList)malloc(sizeof(Node));
                和
2.*L = (LinkList*)malloc(sizeof(Node));的区别是什么？
//注意！！！两句代码中的*L实际上不是同一个东西；

第一句代码中的L实际上被定义成了LinkList *L也就是代表链表中的元素

第二句代码实际上被定义成了LinkList L类型，也就是指向单链表头结点的指针。

因为代码1代表链表中的元素，所以右边要强制转换成LinkList型数据，即定义成与L同类型的数据，来赋值给L

代码2*L是指针，所以右边要强制转换成LInkList *，强制转换成和指针L同类型，才能赋值给左边的指针L

1.p = (Node*)malloc(sizeof(Node));
           和
2.p = (LinkList*)malloc(sizeof(Node));的区别

第一句代码申请的是普通结点。
第二局代码申请的是头结点。