如何在C中交换队列的第一个和最后一个元素？

Question

我写了一个函数来交换C中队列的第一个和最后一个元素

void swap(queue Q)
{
queue temp;
createQ (temp);
int x,first,last;
first=dequeue(Q);
while(!isemptyQ(Q))
     {
      x=dequeue(Q);
      last=x;
      enqueue(x,temp);
     }
enqueue(last,Q);
while(!isemptyQ(temp))
      {
       x=dequeue(temp);
       if(x!=last) enqueue(x,Q);       //(if) to avoid adding last element  again
      }
enqueue(first,Q)
}

注意：“只考虑（空、去队列、CREATQ和入队）是其他函数。

但是如果最后一个元素在中间被复制，如果这是队列的元素（5，1，9，3，9），如果我们跟踪这些元素上的函数，它将会是（9，1，3，5），有一个丢失了！

那么，如果这个函数有逃避这个或任何其他想法的话？！

Answer 1

下面是试图覆盖所有特殊情况的伪代码，包括队列中的1个或零个元素

swap_first_last(q) {
  dequeue(q, x, isEmpty);
  initialize(tmp);
  first = x;
  count = 0;
  while(!isEmpty) {
    count ++;
    last = x;
    dequeue(q, x, isEmpty);
    if(!isEmpty) {
      enqueue(tmp, last);
    }
  }
  if(count == 0) return;
    enqueue(q, last);
  if(count >= 2) {
    dequeue(tmp, x, isEmpty);
    while(!isEmpty) {
      dequeue(tmp, x, isEmpty);
      if(!isEmpty) {
        enqueue(q, x);
      }
    }
    enqueue(q, first);
  }
}

Answer 2

如果你不推它，就不需要检查最后一个。o我宁愿做以下事情：

 while(!isemptyQ(Q))
 {
  x=dequeue(Q);
  if (isemptyQ(Q))
  {
    last=x; 
  }
  else
  {
    enqueue(x,temp);
  }
 }

enqueue(last,Q);

while(!isemptyQ(temp))
{
  x=dequeue(temp);
  enqueue(x,Q);
}

顺便说一下，您的代码不适用于空或1元素队列。