结构之美:单链表的头结点与头指针
2010-02-02 00:00
686 查看
当链表的每个结点只包含一个指针域时,我们称此链表为单链表。
关于单链表的存取,有时候我们在单链表的第一个结点(有效元素)之前附设一个结点,称之为头结点;指向头结点的指针,称之为头指针;对单链表的存取必须从头指针开始进行,由于单链表的最后一个数据元素没有直接后继,则指针为NULL。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201505/6b8e6b10e8fce20f79dddf7e83daa9f1.jpg)
对于头结点,数据域可以不存储任何信息,也可存储如链表长度等附加信息。
下面是带头结点的单链表与空表的比较图。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201505/336d7c667cd9cd372579a22cc67101b7.gif)
头指针与头结点不同,头结点即第一个结点,头指针是指向第一个结点的指针。链表中可以没有头结点,但不能没有头指针。
以下是头指针与头结点的关系:
则定义LinkList L;时,L为链表的头指针。
L=(LinkList) malloc (sizeof(LNode)); //创建一个结点
此处返回给L的是一个指针,并且赋给了头指针。
L->next=null; //这里说明我创建了一个头结点,即同时运用了头指针和头结点。
在线性表的链式存储结构中,头指针是指链表指向第一个结点的指针,若链表有头结点,则头指针就是指向链表头结点的指针。
头指针具有标识作用,故常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空。头指针是链表的必要元素。
关于头结点:
头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等)。
有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。
首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。
头结点不是链表所必需的。
结构之美:定义一个线性表
结构之美:线性表的查找、插入与删除操作
结构之美:线性表的链式存储结构——链表
结构之美:单链表的初始化、创建与遍历
结构之美:单链表的头结点与头指针
结构之美:使用头插法创建单链表
结构之美:使用尾插法创建单链表
结构之美:单链表的销毁删除
结构之美:查找单链表指定位置结点的数据
结构之美:在单链表指定位置插入数据
结构之美:删除单链表指定位置的数据
结构之美:单链表逆序
结构之美:判断单链表中是否有环
结构之美:获取单链表倒数第N个结点值
单循环链表的初始化、创建、删除、查找与遍历
结构之美:双向循环链表的结构与定义
关于单链表的存取,有时候我们在单链表的第一个结点(有效元素)之前附设一个结点,称之为头结点;指向头结点的指针,称之为头指针;对单链表的存取必须从头指针开始进行,由于单链表的最后一个数据元素没有直接后继,则指针为NULL。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201505/6b8e6b10e8fce20f79dddf7e83daa9f1.jpg)
对于头结点,数据域可以不存储任何信息,也可存储如链表长度等附加信息。
下面是带头结点的单链表与空表的比较图。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201505/336d7c667cd9cd372579a22cc67101b7.gif)
头指针与头结点不同,头结点即第一个结点,头指针是指向第一个结点的指针。链表中可以没有头结点,但不能没有头指针。
以下是头指针与头结点的关系:
//定义结点的结构体 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;
则定义LinkList L;时,L为链表的头指针。
L=(LinkList) malloc (sizeof(LNode)); //创建一个结点
此处返回给L的是一个指针,并且赋给了头指针。
L->next=null; //这里说明我创建了一个头结点,即同时运用了头指针和头结点。
小结
关于头指针:在线性表的链式存储结构中,头指针是指链表指向第一个结点的指针,若链表有头结点,则头指针就是指向链表头结点的指针。
头指针具有标识作用,故常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空。头指针是链表的必要元素。
关于头结点:
头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等)。
有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。
首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。
头结点不是链表所必需的。
延伸阅读
此文章所在专题列表如下:结构之美:定义一个线性表
结构之美:线性表的查找、插入与删除操作
结构之美:线性表的链式存储结构——链表
结构之美:单链表的初始化、创建与遍历
结构之美:单链表的头结点与头指针
结构之美:使用头插法创建单链表
结构之美:使用尾插法创建单链表
结构之美:单链表的销毁删除
结构之美:查找单链表指定位置结点的数据
结构之美:在单链表指定位置插入数据
结构之美:删除单链表指定位置的数据
结构之美:单链表逆序
结构之美:判断单链表中是否有环
结构之美:获取单链表倒数第N个结点值
单循环链表的初始化、创建、删除、查找与遍历
结构之美:双向循环链表的结构与定义
相关文章推荐
- 数据结构之快慢指针查找链表中间结点
- 结构之美:单链表的头结点与头指针
- 结构之美:单链表的头结点与头指针
- 【数据结构】单链表—寻找两个相交链表中第一个公共结点 — 蛮力法 / 栈 / 指针先走
- 结构之美:单链表的头结点与头指针
- C++ 单链表基本操作分析与实现 链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结
- 牛客原题 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
- 6-2 单链表结点删除(20 分)_单链表的删除节点的两种方式——还是双指针和链表覆盖好用
- (学习java)带有头结点的单链表结构
- 【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法,并以单链表作存储结构,实现有序表的合并
- 有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data值相同的结点删除。
- 链表中头指针和头结点
- 给定链表的头指针和一个结点指针,在O(1) 时间删除该结点
- 雅虎面试题─有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data值相同的结点删除
- 链表分割 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以
- 复杂链表的复制(结点包含随机指针)
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点
- 数据结构—头指针和头结点分析
- 数据结构——算法之(004)(输入一个单向链表,输出该链表中倒数第k个结点)