1.头指针和头结点

• 头指针 指向第一个模块。
  头结点 在链表的第一个结点之前附设一个结点,这个结点可以不存储信息，也可以存储链表的长度等。

  
  

2.单链表

• 单链表，只在尾部有一个指针，指向下一个数据。

  
  带头结点的单链表
  不带头结点的单链表

3.循环链表

• 循环链表，尾部数据的指针指向头部数据

  
  带头结点的单循环链表
  不带头结点的单循环链表

4.双向链表

• 双向链表 每个存储元素不仅包含数值和尾部指针，还拥有头部指针，头部指针指向上一个元素。
  带头结点的双向链表
  不带头结点的双向链表

5.双向循环链表

• 双向循环链表 首尾连接的双向链表。

  
  带头结点的双向循环链表
  不带头结点的双向循环链表