C 队列，按排序顺序复制元素

Question

所以

如果我有一个队列

a --> b --> NULL; 

当我使用函数时

void duplicate(QueueNodePtr pHead, QueueNodePtr *pTail)

它会给

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

仅引用尾部进行排序，我无法绕过我的头脑。

我能做的就是

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

你会如何处理这个问题？

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

谢谢!

Answer 1

如果您可以找出队列中的元素数量(N)，那么您可以简单地执行以下操作:

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

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

如果您想直接操作数据，那么它不再是队列 - 它是一个(链接的)列表。