作用：用于分配若干字节的内存空间，返回一个指向该内存首地址的指针，若系统不能提供足够的内存单元，函数将返回空指针NULL，函数原型为void *malloc(unsigned int size)
其中size是表示向系统申请空间的大小，函数调用成功将返回一个指向void的指针（void*指针是ANSIC新标准中增加的一种指针类型，
具有一般性，通常称为通用指针或者无类型的指针）常用来说明其基类型未知的指针，即声明了一个指针变量，但未指定它可以指向哪一种基类型的数据，
因此，若要将函数调用的返回值赋予某个指针，则应先根据该指针的基类型，用强转的方法将返回的指针值强转为所需的类型，然后再进行赋值
1 int *pi; 2 pi = (int *)malloc(4);
其中malloc（4）表示申请一个大小为4字节的内存，将malloc（4）返回值的void*类型强转为int*类型后再赋值给int型指针变量pi，即用int型指针变量pi指向这段存储空间的首地址
若不能确定某种类型所占内存的字节数，则需使用sizeof（）计算本系统中该类型所占的内存字节数，然后再用malloc（）向系统申请相应字节数的存储空间
pi = (int *)malloc(sizeof(int));
6、free函数
释放向系统动态申请的由指针p指向的内存存储空间，其原型为：Void free(void *p);该函数无返回值，唯一的形参p给出的地址只能由malloc（）和calloc（）申请内存时返回的地址，
该函数执行后，将以前分配的指针p指向的内存返还给系统，以便系统重新分配
为什么要用free释放内存
（在程序运行期间，用动态内存分配函数来申请的内存都是从堆上分配的，动态内存的生存期有程序员自己来决定，使用非常灵活，但也易出现内存泄漏的问题，
为了防止内存泄漏的发生，程序员必须及时调用free（）释放已不再使用的内存）
7、单向链表的删除操作
删除操作就是将一个待删除的节点从链表中断开，不再与链表的其他节点有任何联系
需考虑四种情况：
1.若原链表为空表，则无需删除节点，直接退出程序
2.若找到的待删除节点p是头节点，则将head指向当前节点的下一个节点（p->next），即可删除当前节点
3.若找到的待删除节点不是头节点，则将前一节点的指针域指向当前节点的下一节点（pr->next = p->next），即可删除当前节点，当待删除节点是末节点时，
由于p->next值为NULL，因此执行pr->next = p->next后，pr->next的值也变成NULL，从而使pr所指向的节点由倒数第2个节点变成了末节点