链表的概念

链表的概念：

  链表是结构体最重要的应用，它是一种非固定长度的数据结构，是一种动态存储技术，它能够根据数据的结构特点和数量使用内存，尤其适用于数据个数可变的数据存储。

  链表有个头指针变量head，它存放一个地址。该地址指向一个元素，链表中每一个元素称为节点，每个节点都应包括两个部分：一为用户需要的实际数据，二为下一个节点的地址。head指向第一个元素；第一个元素指向第二个元素。。。。。直到最后一个元素，该元素不再指向其他元素，它称为表尾，它的地址部分放一个NULL（表示空地址），链表到此结束