五.单链表、双向链表与循环链表

1.头指针和头结点

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

2.单链表

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

3.循环链表

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

4.双向链表

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

5.双向循环链表

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