数据结构-链表

一、单链表

   1、单链表由各个元素之间通过一个指针彼此链接。每个元素包含两部分：数据成员和一个称为next的指针。

  

从概念上说，可以把链表想象成一系列连续的元素。然而，这些元素是动态分配的（在C语言中调用malloc），因此，很重要的一点是：

切记这些元素通常实际上都是分散在内存空间的。