11

链表是一种常见的基础数据结构。
链表可以动态的进行存储分配，也就是说，链表的存储空间是不连续的空间，链表都
有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头
结点和一般结点，头节点是没有数据域的。链表中每个结点都分为两部分，一个数据
域，一个是指针域。
最后一个元素为“表尾”，它的地域部分放一个“NULL”表示“空地址”，链表到此结束。