单链表
最简单的链表。元素之间由一个单独的指针链接。这种结构的链表允许从第一个元素开始遍历到最后一个元素。
双向链表
这种形式的链表元素之间通过两个指针链接。双向链表可以正向遍历,也可以反向遍历。
循环链表
这种形式的链表最后一个元素的指针指向链表的首元素,而不是设置为NULL。这种结构的链表允许循环遍历。