动漫电脑主题吧 关注:11,974贴子:7,764
  • 1回复贴,共1
求助

空表为什么有头结点

只看楼主收藏回复



IP属地:重庆1楼2023-05-31 10:27回复
    空表有头结点的原因是为了方便操作,无论是一个非空表还是一个空表都有头结点,这样可以便于初始化和插入,删除等运算操作,而不需要额外的判断。头结点一般不存储任何实际的数据,它只是指向链表的第一个节点,或者是指向一个指向该链表的第一个节点的指针。它相当于一个标志位,用来表示链表的头部。


    IP属地:安徽2楼2023-05-31 10:30
    回复