qq_43412960 2020-04-20 23:26 采纳率: 76.5%
浏览 195
已采纳

这是一个关于数据结构链表问题

为什么栈的链,初始化函数中结点赋值为NULL,队列链,初始化赋值为一个非NULL结点呢?来大佬帮忙解答了!大佬们,帮帮忙。帮忙啦

如图

图片说明

很奇怪,初始化链队列,为啥要新弄一个结点呢?不应该头尾指针都赋值为NULL吗?赋值一个新结点,占空间,多浪费,求解

  • 写回答

2条回答 默认 最新

  • threenewbee 2020-04-20 23:53
    关注

    不是很清楚你说的队列链是什么,是不是循环队列,那么初始化的时候,队列头指向队列尾,也就是自己指向自己。

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

报告相同问题?