几种链表的示意图

带头链表：固定一个节点作为头结点(数据域不保存有效数据)，起一个标志位的作用，以后不管链表节点如果改变，此头结点固定不变。

不带头链表：头结点不固定，根据实际需要变换头结点(如在原来头结点前插入新节点，然后，新节点重新作为链表的头结点)。

单向链表：节点中的指针域中只有一个指针，只能从一个方向进行查询，遍历

双向链表：节点的指针域有两个指针，可以从正反两个方向，对链表进行操作

循环链表：节点的指针域有两个指针，链表首尾相连