链接列表，在添加之前检查列表中的重复

Question

我正在尝试在添加到列表之前检查重复项，但我无法弄清楚什么是错误的。希望你们能帮助我。我生成一个随机字符串来打印Sign [k]，例如“donkey”。

while (temp1 != NULL)
{
    if (strcmp (static_cast <char *>((temp1 -> data)), temp)== 0)
        return false;

    temp1 -> next = head;
    head = temp1;
}

return true;

}

Answer 1

在您的函数testSimilar中，而不是：

temp1 -> next = head;
head = temp1;

你可能意味着：

  temp1 = temp1 -> next;