8.3 链表

一、什么是链表

解释：

链表是一种常见的重要的数据结构，它是动态的进行存储分配的一种结构。

链表有一个头指针变量，它存放一个地址，该地址指向一个元素。

链表中每一个元素称为结点，每一个结点都包含两部分：一是用户需要用的实际参数，二是下一个结点的地址。

链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。