如何在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) 
} 

注：“只考虑（的isEmpty，出列，createQ和排队）的其他功能>>（我的第一年）”

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

所以如果有一个逃避或任何其他想法的功能？！

Answer 1

无需检查最后，如果你不推it.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元队列工作。

Answer 2

下面是试图覆盖所有特殊情况下，包括在队列

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); 
    } 
}