头节点的作用

简介: 头节点的作用

头结点位置:

image.png

头节点作用:


主要作用是对在第一个结点(储存第一个数据)之前插入时,代码可以与在中间插入时做到代码统一,若没有头结点,在第一个结点前插入时,头指针要实时更新。如果有头结点,头结点的next域实时指向第一个结点,这样的话头指针就可以不用再更新。

第二个作用是,使得空表与非空表实现代码统一,若没有头结点并且为空表时,头指针为NULL,但如果有头结点时,不论是不是空表,头指针始终不为NULL。

总之,头结点出现,可以实现代码的统一。


相关文章
|
5月前
|
算法
数据结构和算法学习记录——线性表之双向链表(下)-头插函数、头删函数、查找函数、pos位置之前插入结点、pos位置删除结点及其复用、销毁链表函数
数据结构和算法学习记录——线性表之双向链表(下)-头插函数、头删函数、查找函数、pos位置之前插入结点、pos位置删除结点及其复用、销毁链表函数
29 0
|
6月前
查找两个链表的第一个公共结点
查找两个链表的第一个公共结点
41 0
|
6月前
|
TensorFlow 算法框架/工具
问题出在`TopKV2`节点的定义上
问题出在`TopKV2`节点的定义上
46 3
|
存储 人工智能 Java
第一个动态结构:链表
大家好,我是王有志。今天我们一起学习线性表中的第二种数据结构:链表,也是真正意义上的第一个动态数据结构。
113 0
第一个动态结构:链表
|
JavaScript 前端开发 算法
获取节点的方法
获取节点的方法
115 0
|
Java 数据库连接 Maven
头秃了,使用@AutoConfigureBefore调整配置顺序竟没生效?
前言 如何自定义一个starter? 分享一个经典的误区 源码分析自动配置类如何排序? 准备自己的自动配置类 将自动配置类设置在spring.factories 如何指定自动配置类的执行顺序? 总结
复制含有随机指针节点的链表
复制含有随机指针节点的链表
103 0