恭喜,你发布的帖子
发布于 2024-03-20 21:55:36
2楼
需要考虑头尾指针可能发生翻转的情况,以入队为例:
1、当入队元素长度大于尾指针到队尾的长度时,则入队时会发生尾指针翻转,也就是尾指针会从队尾移过队头。
因此将入队元素分两步处理:
第一步:先把入队元素放入从尾指针到队尾的空间
第二步:把剩余入队元素放入从队头开始的空间
2、当入队元素长度小于尾指针到队尾的长度时,尾指针未发生翻转,入队元素直接全部放入。
程序注解说明如下:
请填写推广理由:
分享
只看
楼主