m0_62138486 2022-09-25 17:57 采纳率: 98.6%
浏览 37
已结题

链表为空的意思时链表没有第一个结点吗?无论有没有头结点

链表为空的意思时链表没有第一个结点吗?无论有没有头结点,求解答,感谢感谢

  • 写回答

2条回答 默认 最新

  • Code_流苏 C/C++领域优质创作者 2022-09-25 18:20
    关注

    带有头节点的链表若为空,只需要整条链表只剩一个头节点,这是和不带头节点的链表的一个很大的区别(不带头结点的链表若要为空,整个链表不能存在一个结点),怎样使带头节点的链表只剩一个头节点呢?只需要第一个存储数据的节点不存在即可,即头节点的后继结点不存在即可,所以只需要头节点的next指针域不存在即可(实质上使指向NULL),所以带头点的单链表的判空条件为 head->next=NULL。
    如有帮助,还请采纳!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月4日
  • 已采纳回答 9月26日
  • 创建了问题 9月25日