从零开始的链表之旅【上】（基本知识点）

从零开始的链表之旅

链表涉及到许多知识点，初学者往往摸不着头脑，本文从链表所涉及到的基础知识开始讲起，力图简单易懂，希望读者有所收获。

一、malloc函数
1.malloc函数的参数是需要分配的字节数，一般规范化写为sizeof(需要分配的数据类型)
2.malloc函数的返回值是分配好的内存的首地址
3.例：

int *pi=(int *)malloc(sizeof(int));  //分配4个字节的整型数据内存 
*pi=4;
cout<<*pi<<endl; 
char *ch=(char *)malloc(sizeof(char)); //分配1个字节的整型数据内存