c排队，排序顺序

Question

所以

复制的元素，如果我有一个队列

a --> b --> NULL; 

，当我使用功能

void duplicate(QueueNodePtr pHead, QueueNodePtr *pTail) 

它会给

a --> a --> b --> b --> NULL 

我不能用ju排序来解决我的问题尾巴的参考。

我所能做的就是

a --> b --> a --> b --> NULL 

你会怎么处理这个？

基本代码是好的，但我需要的是提示，

谢谢！

Answer 1

如果你能找出在队列（N）元素的数量，那么你可以简单做到以下几点：

for i = 1 to N 
    e = remove(queue) 
    insert(queue, e) 
    insert(queue, e) 

您将获得每个元素使用队列操作复制。

如果你想直接操作数据，那么它不再是一个队列 - 它是一个（链接）列表。

Answer 2

难道你不能从队列中弹出物品，并将它们两次推入新的队列？

编辑：如果您需要原始队列来存储结果，什么阻止您将这些项目从临时队列中弹出并推回到原始队列中。

Answer 3

我有以下这短暂的伪代码试图实现自己的目标

void duplicateQueue(QueueNode *head, QueueNode *tail) 
{ 
    QueueNode *curr; 
    QueueNode *node; 

    //Initialize curr to head 
    curr = head 
    do 
    { 
     // Create a new node 
     node = (QueueNode *) malloc(sizeof(QueueNode)); 

     // Initilaize the node 
     node->data = curr->data; 

     // Create link from node to curr->next 
     node->next = curr->next; 

     //Create a link from current to new node 
     curr->next = node; 

     // move current to next original element 
     curr = node->next; 

    }while(curr != NULL); 

}