C语言学习笔记 链表基础

链表
一、链表的应用背景及使用情况：
1、项目数据再添加过程中存在不确定的数，无法在编写程序中分配确定的内存空间；
2、在频繁运用malloc（）分配内存；
3、数据块分配的空间不连续；
4、不能用大数据指针或者需要节省使用空间；
为了解决上述问题，C语言中增加了链表。
二、基本形式及原则
链表是一个列表，其中每一项都包含一个元素，这个元素可以描述下一个列表或数据的存储地址。在使用链表过程中，需要运用以下基本指针：
1、空指针（NULL），在stdio.h库中

#include <stdio.h>

2、头指针（head pointer）:存放链表的起始地址。
3、next指针（next pointer）：存放下一个结构的地址，当没有下一个结构的时候，next pointer 为NULL。
在介绍了上述的指针后，接下来简述一下链表的基本原理：