一、链表（Linked List）介绍
1、链表（Linked List）在内存中的存储结构，如图
2、链表（Linked List）特点
- 链表是有序的列表
- 链表是以节点的方式来存储，是链式存储
- 每一个节点包含data域和next域，next域指向下一个节点。
- 链表的各个节点不一定是连续存储
- 链表分带头节点的链表和没有头节点的链表
二、单链表（带头节点）介绍
1、单链表（带头节点）逻辑结构，如图
2、单链表（Linked List）特点
- 以“结点的序列”表示线性表称作线性链表（单链表）
- 单链表是链式存取的结构
