头结点和头指针的区别？ 不管带不带头结点，头指针始终指向链表的第一个结点，而头结点是带头结点链表中的第一个结点，结点内通常不存储信息，它是为了方便做的一种处理。 为什么要设置头结点？ 处理起来方便。例如，对在第一元素结点前插入结点和删除第一结点操作与其他结点的操作就统一 ...

前言，：今天看书的时候，又复习了一下链表的知识点，但是标题上这个知识点老是弄混淆，所以接下来做一个小小的总结，给自己加深理解。 一、三者的基本概念; 1、首元结点：就是指链表中存储第一个数据元素a1的结点，如下表格所示结点ZHAO就是首元结点： L-----> ...

首元结点就是指链表中存储的第一个数据元素的结点，就是结点Li 头指针是指向链表中的第一个结点的指针，如果有头结点，那么头指针所指结点为头结点，否则为首元结点 头结点是在首元结点之前附加的一个点，其指针域指向首元结点。 eg:当数据元素为整型时，头结点的数据域可以保存线性表 ...

图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。 图 ...

head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。 单链表的定义：当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。 那么什么是头指针呢？我们把指向第一个结点的指针称为头指针，那么每次访问链表 ...

理解下头结点1.头结点是为了操作的统一与方便而设立的，放在第一个元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度）。2.有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。3.首元结点也就是第一个元素的结点，它是头结点后边的第一个结点。4. ...

当链表的每个结点只包含一个指针域时，我们称此链表为单链表。 关于单链表的存取，有时候我们在单链表的第一个结点（有效元素）之前附设一个结点，称之为头结点；指向头结点的指针，称之为头指针；对单链表的存取必须从头指针开始进行，由于单链表的最后一个数据元素没有直接后继，则指针为NULL ...

当链表的每个结点只包含一个指针域时，我们称之为单链表。 头结点：在单链表的第一个结点(有效元素)之前附设的一个结点，称之为头结点。 头指针：指向头结点的指针称为头指针。 首节点(首元结点)：首节点就是第一个元素(头元素)的结点。 单链表 ...