c++ - 如何使用迭代而不是递归将值输入到链表中？

Question

好吧，假设我们有一个带头指针的字符链表。如何创建一个循环以将一串字符输入到链表中？我的问题是当我想到 head 和 head->next 和 head->next->next 时。 . .使用递归函数来设置每个节点的字符似乎很自然。

Answer 1

通过迭代来完成它是微不足道的。您只需从头开始，然后使用循环通过执行 current = current->next 遍历列表，直到遇到 NULL。

基本上是这样的:

node* n = head;
while (n) {
   // ... do something with n
   n = n->next;
}