链表类型

单链表

单链表节点包含一个数据内容和指向后一个节点的引用。其中，单链表的最后一个节点的指针指向null，第一个节点用一个特殊的头节点来指向。

单链表只能以向后的方式访问链表节点！

单链表的实现及各种操作：

见例题。

双向链表

双向链表节点不但包含单链表节点有的内容之外，还包含一个指向前一个节点的引用，通过向前指针和向后指针来实现双向访问链表节点！

同样，双向链表也有头部和尾部，有两个特殊链表指针，分别指向第一个节点和最后一个节点。

双向链表和单链表的区别在于，双向链表可以前后访问节点！

双向链表的实现和操作：

见例题。

循环链表

最后一个节点的指针指向第一个节点，其余和单链表类似。

实现和操作：

见例题。