数据结构—头指针和头结点分析
2018-02-26 13:47
525 查看
头指针和头结点
头指针：是指向链表中第一个结点（或为头结点或为首元结点）的指针。 单链表可由一个头指针唯一确定。
头结点：是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息;设置头结点的最大好处就是方便处理空表。
首元结点：是指链表中存储线性表第一个数据元素a1的结点。
原网址：
http://www.zybang.com/question/832caa41f30307a8dafd0271da1c20e4.html
头指针：是指向链表中第一个结点（或为头结点或为首元结点）的指针。 单链表可由一个头指针唯一确定。
头结点：是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息;设置头结点的最大好处就是方便处理空表。
首元结点：是指链表中存储线性表第一个数据元素a1的结点。
原网址：
http://www.zybang.com/question/832caa41f30307a8dafd0271da1c20e4.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构之快慢指针查找链表中间结点
- 【数据结构】单链表—寻找两个相交链表中第一个公共结点 — 蛮力法 / 栈 / 指针先走
- 数据结构——单链表的头指针、头结点…
- 生成二叉树(结点结构:数据域, 左孩子和右孩子指针)
- openVswitch（OVS）源代码分析之数据结构
- 若用链表存储一棵二叉树时，每个节点除数据域外，还有指向左孩子和右孩子的两个指针，在这种存储结构中，n歌节点的二叉树共有2N个指针域，其中有N-1个指针域存放了地址，有N+1个指针是空指针。
- 数据结构基础－－排序: 各种排序算法全分析
- 结构体变量、结构指针变量、结构数组作为函数的参数应用实例分析
- 数据结构(二)：Java实现：链表实现增删查操作（具有头结点）
- 【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法，并以单链表作存储结构，实现有序表的合并
- 数据结构-排序: 各种排序算法全分析
- OPENcv从相机采集图像数据-图像处理接口IPLIMAGE结构的指针
- 数据结构之线性表——倒数第k个结点
- Linux内核--网络协议栈深入分析(一)--与sk_buff有关的几个重要的数据结构
- 3.[数据结构和算法分析笔记]栈 Stack
- 数据结构中双指针的使用
- 数据结构(C语言实现) - 二叉树的基本操作(建立，遍历，结点数，叶子结点数，高度，按树状打印，输出叶子结点等）
- ACTIVITI 表结构数据分析
- golang: 常用数据类型底层结构分析
- 数据结构——算法之（004）（输入一个单向链表，输出该链表中倒数第k个结点）