原文：链表之 头节点与尾指针 区别
单链表的必要条件：头节点的head，以及尾指针指向null 头结点 首先，不要被以下三个词组弄混了： 链表头：数据内容为第一个元素的结点。 头指针：指向头结点元素的指针。 头结点：数据内容无效，其指针是头指针。 一句话描述为：头指针是指向头结点的指针，头结点是指向链表头的结点。 对于一个链表来说，头指针是一定存在的，是访问链表的入口，如果没有头指针则无法对其进行访问 链表头对于非空表来说是一定存在 ...
2016-01-15 10:41 1 1578 推荐指数：
相关推荐
当链表的每个结点只包含一个指针域时，我们称之为单链表。 头结点：在单链表的第一个结点(有效元素)之前附设的一个结点，称之为头结点。 头指针：指向头结点的指针称为头指针。 首节点(首元结点)：首节点就是第一个元素(头元素)的结点。 单链表 ...
head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。 单链表的定义：当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。 那么什么是头指针呢？我们把指向第一个结点的指针称为头指针，那么每次访问链表 ...
头结点不是链表所必需的。 理解下头指针1.在线性表的链式存储结构中，头指针是指链表指向第一个结点的指 ...
前言，：今天看书的时候，又复习了一下链表的知识点，但是标题上这个知识点老是弄混淆，所以接下来做一个小小的总结，给自己加深理解。 一、三者的基本概念; 1、首元结点：就是指链表中存储第一个数据元素a1的结点，如下表格所示结点ZHAO就是首元结点： L-----> ...
C语言实现单向循环链表，主要功能为空链表创建，链表初始化（头插法，尾插法），链表元素读取，按位置插入，（有序链表）按值插入，按位置删除，按值删除，清空链表，销毁链表。 单向循环链表和单向链表的区别：（1）单向链表为头指针，循环链表为尾指针，头指针指向头结点，尾指针指向终端结点 ...
图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。 图 ...
...