线性表——链式描述

数据对象实例的每一个元素都用一个单元或节点来描述，单链表节点由数据域和指针域组成每一个节点都明确包含另一个相关节点的位置信息即链或指针。

单链表

单链表节点由数据域和指针域组成，每个元素都在单独的节点中描述，每个节点都有一个链域，值为下一个元素的地址，尾结点链域的值为null，变量firstnode指向链式描述的第一个节点。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。它包括两个域；存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链

循环链表

链表前面加一个头节点，把收尾相连

双向链表

它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。