c++ - 链表，添加前检查列表内是否重复

Question

我试图在添加到列表之前检查重复项，但我不知道什么时候出错了。希望你们能帮帮我。我生成一个随机字符串来打印出 Sign[k]，例如“驴”。

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;