Question

如何创建一个不带头结点的单链表？与带头节点的单链表有什么区别？并且，输出这个单链表？

Answer 1

1、结点类的实现：数据，指向下一个数据的指针，构造函数，如果数据类型是自己定义的，重载一些必需的函数。

2、链表类的实现：，构造函数，插入函数， 删除函数，判断是否为空函数。

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

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

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

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