二、数据结构——线性表（3）之 单链表

1 知识总览

2 单链表基本概念

2.1 单链表与顺序表的区别

2.2 单链表的定义

举个例子：

2.3 单链表的初始化

头结点：
在构建链表时，加入一个头结点作为链表的第0号结点，不用来存储数据，next指针指向了链表的第1个结点。

好处：
带头结点是为了单链表的操作方便，做到统一操作。否则对单链表进行插入、删除操作，要对第一个结点做单独处理，很麻烦。

2.4 总结

3 带头结点单链表（常用）

3.1 初始化&判空