前言:
现在朋友们对“头指针和头结点指针”大约比较关怀,看官们都想要分析一些“头指针和头结点指针”的相关资讯。那么小编在网摘上收集了一些对于“头指针和头结点指针””的相关知识,希望你们能喜欢,小伙伴们快快来学习一下吧!链表是线性表中的重点,必须熟练掌握。首先要知道链表中的术语,然后要知道各种链表的结构,以及插入删除方法。
主要的重点冷月做出了标识,主要构架如下图(pdf版或xmind源文件请私聊我:数据结构)。
冷月点睛链表定义
逻辑上相邻,物理上不一定相邻的线性表。除了第一个元素,其他元素有且只有一个直接前驱;除了最后一个元素,其他元素有且只有一个直接后继。
基础术语
首节点 有效元素的第一个节点
尾节点 有效元素的最后一个节点
头结点 有效元素的第一个节点前面的节点
头指针 指向头结点的指针
尾指针 指向尾节点的指针
分类单链表
一个节点内分为数据域和指针域
双链表
有两个指针域。一个指向前驱,一个指向后继
循环链表
最后一个节点的指针域指向第一个节点
静态链表
利用一个二维数组,指针域就是数组的下标
如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!
标签: #头指针和头结点指针