我们知道用数组存放数据时，必须事先定义数组的长度（即元素个数）。当事先难以确定有多少个元素时，则必须把数组定义的足够大，以保证成功。无疑，这会造成内存浪费。因此可以考虑设计一种物理存储单元上非连续、非顺序的存储结构，来避免数组带来的问题，链表正是这样的一种数据结构。
链表由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
结点可以在运行时动态生成。
数据元素的逻辑顺序则是通过链表中的指针链接次序实现的。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
头指针 指链表中第一个结点（即第一个数据元素）的存储位置。
有时为了简化链表的操作，在链表的第一个结点之前附设一个结点，称之为头结点。头结点的数据域可以不存储任何信息，也可以存储如线性表长度等类的附加信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点的存储位置）。
最后一个数据元素没有直接后继，所以线性链表中最后一个结点的指针域为“空”（NULL）。
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头节点。
可以用递归或者迭代实现，关键在于要注意结点为 NULL 的情况。