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（或runner）指针，这可能意味着迟早会为空，然后您会这样做

if(runner->value == current->value)

或者

current = current->next;

取消引用空指针是未定义的行为，很可能会导致崩溃。

Answer 2

逻辑是错误的。在 while 循环开始时 current 不等于 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;