美文网首页
头结点和头指针

头结点和头指针

作者: 奔跑之咸鱼 | 来源:发表于2018-05-27 19:22 被阅读0次

这两个东西很容易让人混淆,我们都是明白这两个东西不同,而这两个东西不同在哪?我现在就简单的来说两句吧

头指针


头指针是指链表指向第一个结点的指针。如果链表有头结点,则是指向头结点的指针,也就是说头指针包含在头结点里

头指针具有标识意义,链表的名字通常使用头指针的名字

无论链表是否为空,头指针都不能为空,为什么呢?头指针是链表的起始点,没有头指针就没有链表

头结点


头结点只是为了图方便而设立的结点,放在第一元素的结点之前,他的数据域一般无意义

有了头结点,对第一个元素结点的插入和删除的操作与其他结点就统一了

头结点可有可无

相关文章

  • 头结点和头指针

    这两个东西很容易让人混淆,我们都是明白这两个东西不同,而这两个东西不同在哪?我现在就简单的来说两句吧 头指针 头指...

  • 5.单链表、双向链表与循环链表

    1.头指针和头结点 头指针 指向第一个模块。头结点 在链表的第一个结点之前附设一个结点,这个结点可以不存储信息,也...

  • 链表

    头指针与头结点的异同 头指针为链表的必要元素,指向第一个结点(若有头结点则指向头结点) 头结点为链表的非必要元素(...

  • 数据结构_知识点_单链表

    1. 单链表定义 头指针:头指针是指向单链表第一个结点的指针,是链表必须有的。头结点:头结点可有可无,若有,则头指...

  • 在O(1)时间删除链表节点

    给定单向链表的头指针和一个结点指针,要求在O(1)时间内删除该结点。 删除结点分为三种情况 给定结点是头结点,则删...

  • 培训第十二天----部分链表细节

    昨日回顾 //头结点://指针head指向malloc得到的空间的地址,用于存放数据//头结点的数据域为空,指针域...

  • 链表: swordToOffer

    1 链表 有效头结点 list 要点: (1) 插/删 可能改变 头指针 pHead -> 入参为 头指针的指针 ...

  • 单链表一

    单链表样式样式: 头指针--->头结点---->a1---> ... --->an头指针:指的是链表指向第一...

  • 数据结构与算法之线性表的链式表示和实现

    理清概念:头指针:链表如果存在头结点则指向头结点,否者指向首结点。头结点:为了方便对链表的操作而引入的一个结点,数...

  • 单链表

    程序构思:1.单链表的建立(1)先家里头结点head,将头结点的指针域置为空。(2)新建一个指向头结点的指针m,即...

网友评论

      本文标题:头结点和头指针

      本文链接:https://www.haomeiwen.com/subject/sscijftx.html