c - 如何在不使用递归的情况下将链接列表复制到另一个列表中

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center用于指导。
6年前关闭。
我正在研究数据结构和链表，但是我不知道如何在没有递归的情况下复制链表有人能解释一下吗。

最佳答案

简单迭代逻辑的伪代码是：
从原始列表的开头开始，origHead。
设置一个指向原始列表头的临时指针，tempNode = origHead。
如果tempNode=NULL，则转到步骤17。
如果tempNode != origHead，则转到步骤10。
为复制列表的头分配内存，copyListHead。
将copyListHead->next设置为NULL。
设置一个指向复制列表头的临时指针，copyListTempNode = copyListHead。
tempNode = tempNode->next。
转到步骤3。
为节点分配内存。
将newCopyNode复制到tempNode->data。
将newCopyNode->data设置为空。
指向newCopyNode->next。
copyListTempNode->next。
newCopyNode。
转到步骤3。
停下来。