c++ - 检查链接列表中的重复项

Question

bool isduplicate

if(p==nullptr) {
    p->next=q;
    q->value=x;
 }

  while (p!=nullptr) {
     p=p->next;
  }
  //arrived at NULL ptr
    p->next=q;
   q->value=x;
   q->next=nullptr;

   return q;
}

Answer 1

逻辑错了。 current 在 while 循环开始时不等于 runner，while 循环内的任何内容都不会使它们彼此相等。最终您将取消引用一个空指针。

正确的逻辑比你拥有的要简单。试试这个

current = p;
while (current != nullptr)
{
    runner = current->next;
    while (runner != nullptr)
    {
        if (runner->value == current->value)
            return true;
        runner = runner->next;
    }
    current = current->next;
}
return false;