数据结构：在单链表中，增加头结点的目的是什么啊

方便链表的处理，就拿插入一个节点来说吧，无头结点要考虑两种情况，插入到第一个节点的前面，这时head 要指向新插入的节点，还用插入的其他位置

如果是带头结点，就只要插入 *** 作就可以，不要考虑那么多

如果添加头结点，在第0个元素节点前插入数据的实现逻辑和在任意元素节点前插入数据的实现逻辑相同。

如果不添加头结点，需要对插入位置进行判断：

如果是第0个元素，需要创建新节点，其next指向head，并且head修改指向为新节点；

如果不是第0个元素，直接找到第i-1个元素节点，插入新节点，其next指向第i个元素，同时修改第i-1个元素节点的next指向为新节点。

---