开发者社区 问答 正文

头结点是什么意思啊?

已解决

头结点是什么意思啊?

展开
收起
游客ihzapojsw2ysk 2022-04-03 08:40:35 1579 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    在链表的第一个结点之前会额外增设一个结点,结点的数据域一般不存放数据(有些情况下也可以存放链表的长度等信息),此结点被称为头结点。

    若头结点的指针域为空(NULL),表明链表是空表。头结点对于链表来说,不是必须的,在处理某些问题时,给链表添加头结点会使问题变得简单。

    2022-04-03 10:47:56
    赞同 展开评论
问答地址: