检查链接列表中的重复项

checking for duplicates in link list

本文关键字：列表 检查链接      更新时间：2023-10-16
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;
}

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

你没有检查内部循环中的空current（或runner）指针，这可能意味着迟早要么为空，然后你这样做

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

或

current = current->next;

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

相关文章：