1、链表通常有两个类:结点类(Node)和链表类(List),下面用复合类来表示单链表
2、结点类的实现:1. 数据2. 指向下一个墙绅褡孛数据的指针3. 构造函数4. 如果数据类型是自己定义的,重载一些必需的函数
3、链表类的实现:1. 构造函数2. 插入函数3. 删除函数4. 判断是否为空函数
4、构造函数的实现:头指针的定义
5、插入函数的实现思路:判断是否在首位插入1. 如果是的话,开新节点,将新节点的全部数据赋值给头结点2. 不是的话,开新节点,获取前一个结点的地址,新节点的地址就给后一个结点
6、删除函数的实现思路:找到删除的结点,将后一个结点的地址交给前一个结点
7、判断是否为空的实现思路:判断头结点是否为0