链表入门--萌新必看如何创建链表

网上有关链表的教程有很多，但是很多都是让人看得云里雾里的，对萌新十分不友好，经过努力查找资料，终于找到一篇比较适合萌新入门的。

原文地址：https://blog.csdn.net/lan74__/article/details/53819849

本文阅读基础：了解最基本的结构体，了解指针，稍微了解malloc函数，并且大概知道什么是链表（就是提到单链表很多人会给你画的那个图在这里我就不赘述了），怕很多萌新不理解我把此人的代码详细地注释了一遍。

创建链表需要用到malloc函数，关于malloc函数的实质肯定也有很多萌新不太明白，大家先看这个关于malloc函数实质的简单介绍

malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针&