头节点的作用

头结点位置:

头节点作用:
主要作用是对在第一个结点（储存第一个数据）之前插入时，代码可以与在中间插入时做到代码统一，若没有头结点，在第一个结点前插入时，头指针要实时更新。如果有头结点，头结点的next域实时指向第一个结点，这样的话头指针就可以不用再更新。
第二个作用是，使得空表与非空表实现代码统一，若没有头结点并且为空表时，头指针为NULL，但如果有头结点时，不论是不是空表，头指针始终不为NULL。
总之，头结点出现，可以实现代码的统一。

文章来源: blog.csdn.net，作者：花花叔叔，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_52077949/article/details/114671780