如何制作列表Java的浅表副本

Question

我已经开始围绕使用链表实现队列了。我的实现工作正常。但是，我必须编写一个传递队列的构造函数，并且它必须复制原始队列。通过重复，我的意思是每个队列中的所有元素都是相同的，但实际的节点不是。我该怎么做呢？

P.S。我可能不会使用Collections类中的任何内容，因此这意味着没有clone（）方法。

Answer 1

从您描述的算法来实现这一目标将是：

1. 编写一个接受队列的构造函数作为示例
2. 访问基础链接列表的头部
3. 遍历列表，使用这些元素填充队列，方法是创建新节点以保存相同的值