用堆进行动态存储

目前你用过的大部分存储器都在栈上。栈是存储器用来保存局部变量的区域。数据保存在局部变量中，一旦离开函数，变量就会消失。

问题是程序在运行时很难在栈上分配大量空间，所以你需要堆。堆是程序中用来保存长期使用数据的地方。堆上的数据不会自动清除，因此堆是保存数据结构的绝佳场所，比如我们的链表。可以把在堆上保存数据想象成在储物柜中寄存物品。

首先，用malloc()获取空间

想象程序在运行时突然发现有大量数据要保存，程序想申请一个大容量储物柜来保存数据，在C语言中，可以用一个叫malloc()的函数来申请。你告诉malloc()需要多少存储器，它就会要求操作系统在堆中分配这点空间，然后malloc()会返回一个指针，指向堆上新分配的空间。指针就好比储物柜的钥匙，可以用它来访问存储器，并跟踪这个分配出去的储物柜。