头节点的作用

头结点位置:

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

猜你喜欢

转载自blog.csdn.net/qq_52077949/article/details/114671780
今日推荐