说明

初学数据结构时，对于在链表中额外定义一个空数据的头结点不理解，不明白其优劣，认为可有可无，有时为了节省内存空间而去掉该节点，但是定义头结点是有其意义和作用的。
头结点示意图：

缺点

多定义了一个结点，多占用了一个结点的内存。
改善方式：可以采用linux kernel中的list实现方式（结点中只包含结点指针不包含结点数据），减少头节点的内存占用。

优点

单链表或双链表删除或插入节点时，如果没有头结点，处理有两种情况：

操作的对象不是第一个结点，只需要将前一个节点的next 指向后一个节点。
操作的对象是第一个结点，相对于第一种情况，由于没有前节点，所以不能按照第一种情况的方式处理，需要更改链表的头指针指向下一个节点。

如果有头结点，只存在一种情况：不是第一个结点，因此按照上面第一种情况进行处理就好了，这样代码更通用，处理更简单高效。
以下是无头节点单链表删除节点的示例代码：

//单链表删除结点
void deleteNode(listNode *node){listNode *head, *prev, *current;if (!head){return;    }//无头结点则需要额外做如下处理if (head == node){head = head->next;return;}prev = head;current = header->next;while (current){if (current == node){prev->next = current->next;delete current;} else {prev = current;current = current->next;}}
}

以上代码看起来有头结点和没头结点的差别不大，但是实际更复杂情况下的处理会更复杂，会导致初学者理不清，加上头结点能减轻一些复杂情况下的复杂度。

链表 - 头节点的意义相关推荐

对java 链表删除节点引用误区理解：对局部变量 cur= cur.next及cur.next=cur.next.next,及cur.next = cur.next.next.next的理解图解
对java 链表删除节点引用误区理解: 对java 链表删除节点引用误区理解: 对局部变量 cur= cur.next及cur.next=cur.next.next,及cur.next = cur ...
单向链表的实现(不设立虚拟头节点)
(希望我所描述的,给你带来收获!)--关于阅读笔者数据结构系列,建议先将代码粘至IDE,然后对照文字解释进行理解开始抛出--什么是链表? 答:链表(Linked list)是一种常见的基础数据结构, ...
php打印从1到1000,输入一个链表的头节点，从尾到头打印每个节点的值，利用PHP如何实现？...
以下是我的实现代码(我只是打印出了每个节点): /** * Question:输入一个链表的头节点,反向打印链表节点 * Author:entner * time: 2017-7-21 * versi ...
json移除一个元素_leetcode：203.移除链表元素，听说用虚拟头节点会方便很多？
链表操作中,可以使用原链表来直接进行删除操作,也可以设置一个虚拟头结点在进行删除操作,接下来看一看哪种方式更方便. ❞ 第203题:移除链表元素题意:删除链表中等于给定值 val 的所有节点. 思路 ...
java 链表删除头结点,删除链表的倒数第N个节点，并返回链表的头节点
面试的时候遇到了一个笔试题,是leetcode的原题,原题的连接: https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ ...
单链表逆置 java_单链表的就地逆置--java实现(含头节点和不包含头节点)
前沿:链表是面试中经常问道的知识点,比如链表反转,就地反转,判断单链表是否相交,判断链表是否有环等都是常问的问题.今天说一下单链表就地反转. 本文从包含头节点和不包含头节点两种链表都提供了相应的就地反 ...
C语言编程题—N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，
C语言编程题设计程序,N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点.请编写函数fun,它的功能是:求出平均分,由函数值返回.例如,若学生的成绩是:85,76,69,85 ...
【LeetCode 剑指offer 06】输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
学习目标: 目标:熟练运用Java数据结构知识学习内容: 本文内容:使用Java实现:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 文章目录学习目标: 学习内容: 题目描述 ...
【C语言】单向链表排序、合并、逆序、分离(链表的头节点不储存数据)
一.排序编写程序,在第1题(第1题:编写程序,建立2个带头结点单链表,输入若干整数将正整数插入第1个单链表,将负整数插入第2个单链表,插入前和插入后单链表保持递增或相等次序,显示2个单链表,最后销毁 ...

链表 - 头节点的意义

说明

缺点

优点

链表 - 头节点的意义相关推荐

最新文章

热门文章