链表

链表中存储的相邻数据元素可以是连续的，也可以是不连续的。

链表中的节点存储数据信息是数据域，存储指向后一节点的位置成为指针域，n个节点的链接构成链表。

整个链表必须从头节点开始运行，头节点的指针指向下一个节点的数据位，最后一个节点得 指针指向NULL；链表中的第一个节点成为头节点。