## 单向链表
### 定义:
> 单链表是链表中最简单的一种形式,它的节点包含两个域,一个信息域和一个链接域。这个链接指向链表中的下一个节点。而最后一个节点的链接域则指向一个空值。
- 表元素域用来存放具体数据
- 链接域用来存放下一个节点的位置
- 变量p指向链表的头节点的位置,从p出发能找到表中的任意节点。
## 单向链表
### 定义:
> 单链表是链表中最简单的一种形式,它的节点包含两个域,一个信息域和一个链接域。这个链接指向链表中的下一个节点。而最后一个节点的链接域则指向一个空值。
- 表元素域用来存放具体数据
- 链接域用来存放下一个节点的位置
- 变量p指向链表的头节点的位置,从p出发能找到表中的任意节点。