单向链表

单向链表的结点的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个存储结点的地址。
1、带头结点的单向链表

图片里 head 代表头指针，指向不存储数据的头结点（头结点的数据域可以存储数据可以不存储，一般不存储）

2、不带头结点的单向链表

图片里 head 同样代表头指针，只是因为没有头结点，所以指向存储数据的首结点。

头指针和头结点：
链表中第一个结点的存储位置叫做头指针，头指针仅仅只是个指针。当存在头结点时头指针指向头结点，当不存在头结点时，头指针指向首结点。