C语言中的单链表

前言：对于大多数人来说，链表可能有点摸不着头脑，可能会问，为什么要用链表，多麻烦，我直接定义一个数组那不是很简单方便。其实链表就是动态的分配内存，用多少，开辟多少，这样内存空间就不会浪费。比如当我们定义一个数组 int a[10]来存放用户的信息,这时编译器就为数组分配了4*10 = 40个字节，但是有时候我们我们并不知道具体有多少个用户，这时候你直接定义出10个或者20个是不是会感觉有点浪费。

>>阅读原文<<