wh990601的博客

原创 循环链表实现约瑟夫环

循环列表实现约瑟夫环首先我们先上图帮助理解：（环状顺序队列）top为队首指针 rear为队尾指针我们需要注意，顺序队列在判断数组中数据是否存满时，会出现下面情况：当队列里面啥也没有的时候，队列的头指针等于队列的尾指针（top==rear）；而队列里面没有多余空间存储数据的时候，队列的头指针也等于队列的尾指针（top==rear）；由上我们发现：顺序队列的存储状态不同，但是判断条件相同（top==rear）。我们为了区分二者，最简单的解决办法是：