wh990601的博客

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

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