单链表为什么要设置头结点
总结： 使得在链表头部的操作(如:插入删除等)与在链表中部与尾部一致(统一) 使非空链表与空链表的操作统一 转载：单链表为什么要设置头结点 链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置 ...
原文：单链表为什么要设置头结点
链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。 这里有个地方要注意，就是对头指针概念的理解，这个很重要。 链表中第一个结点的存储位置叫做头指针 ，如果链表有头结点，那么头指针就是指向头结点数据域的指针。画一个图吧。 头指针就是链表的名字。头指针仅仅是个指针而已。 头结点是为了操作的统一与方便而设立的，放在 ...
2013-08-24 15:57 1 10113 推荐指数：
相关推荐
单链表为什么要设置头结点
转自https://www.cnblogs.com/youxin/p/3279391.html 链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。 这里有个地方要注意，就是对头指针概念的理解，这个很重 ...
链表、头指针、头结点
图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。 图 ...
考研面试问： 链表设置头结点的作用是什么?
方便在第1个位置进行插入、删除操作时同其他位置一样。加了头结点之后，插入、删除都是在后继指针next上进行操作，不用动头指针；若不加头指针的话，在第1个位置插入或者删除第1个元素时，需要动的是头指针。例如：在进行删除操作时，L为头指针，p指针指向被删结点，q指针指向被删结点的前驱，对于非空的单链表 ...
结构之美：单链表的头结点与头指针
当链表的每个结点只包含一个指针域时，我们称此链表为单链表。 关于单链表的存取，有时候我们在单链表的第一个结点（有效元素）之前附设一个结点，称之为头结点；指向头结点的指针，称之为头指针；对单链表的存取必须从头指针开始进行，由于单链表的最后一个数据元素没有直接后继，则指针为NULL ...
单链表的头指针，头结点、首节点
当链表的每个结点只包含一个指针域时，我们称之为单链表。 头结点：在单链表的第一个结点(有效元素)之前附设的一个结点，称之为头结点。 头指针：指向头结点的指针称为头指针。 首节点(首元结点)：首节点就是第一个元素(头元素)的结点。 单链表 ...
【链表】头结点、头指针和首元结点
头结点：有时，在链表的第一个结点之前会额外增设一个结点，结点的数据域一般不存放数据（有些情况下也可以存放链表的长度等信息），此结点被称为头结点。 若头结点的指针域为空（NULL），表明链表是空表。头结点对于链表来说，不是必须的，在处理某些问题时，给链表添加头结点会使问题变得简单 ...
链表总的首元结点、头结点、头指针的区别
前言，：今天看书的时候，又复习了一下链表的知识点，但是标题上这个知识点老是弄混淆，所以接下来做一个小小的总结，给自己加深理解。 一、三者的基本概念; 1、首元结点：就是指链表中存储第一个数据元素a1的结点，如下表格所示结点ZHAO就是首元结点： L-----> ...