C++实现单链表

1、链表通常有两个类：结点类（Node）和链表类（List），下面用复合类来表示单链表

2、结点类的实现：

1. 数据

2. 指向下一个数据的指针

3. 构造函数

4. 如果数据类型是自己定义的，重载一些必需的函数

3、链表类的实现：

1. 构造函数

2. 插入函数

3. 删除函数

4. 判断是否为空函数

4、构造函数的实现：头指针的定义

5、插入函数的实现思路：判断是否在首位插入

1. 如果是的话，开新节点，将新节点的全部数据赋值给头结点

2. 不是的话，开新节点，获取前一个结点的地址，新节点的地址就给后一个结点

6、删除函数的实现思路：找到删除的结点，将后一个结点的地址交给前一个结点

7、判断是否为空的实现思路：判断头结点是否为0