C++, как перенести связанный список при удалении дубликатов

Question

Проблема: У меня есть .txt-файл, содержащий несколько номеров, и мне нужно поместить эти цифры в порядок, а также удалить любые дубликаты. Я сделал функцию для их упорядочения (она работает). и в настоящее время я работаю над процессом удаления.

Я не уверен, как сделать так, чтобы он пробежал весь список. Потому что, если первые два числа равны 0, он удаляет только первый, а затем завершает работу.

Во всяком случае, это то, что я до сих пор для моей функции удаления:

void deleteDuplicate(Node*& head) // head is the list with the ordered numbers 
{ 
    Node* tmpPtr; 
    Node* delPtr; 

    if (head == nullptr){ 
    return; 
    }else if (head->data == head->next->data){ 
    delPtr = head; 
    head = head->next; 
    delete delPtr; 
    }else{ 
    tmpPtr = head; 
    delPtr = head->next; 

    while (delPtr != nullptr && delPtr->data != delPtr->next->data){ 
     delPtr = delPtr->next; 
     tmpPtr = tmpPtr->next; 
    } 
    if (delPtr != nullptr){ 
     tmpPtr->next = delPtr->next; 
     head = head->next; 
     delete delPtr; 
    } 
    } 
    } 

Answer 1

В поставленном исходном коде, функция deleteDuplicate() показывает два недостающих деталей в анализе. Выбрав удаление первого узла в случае дубликатов, необходимо обновить ссылку на первый узел.

Вместо удаления первого узла, в связанном списке, его легче удалить второй узел маршрутизации первого узла к третьему узлу.

Отсутствует анализ 1 - второй, если условие должно быть сливаться с общим состоянием.

Корпус if (head->data == head->next->data) можно объединить, удалив узел head->next вместо узла head.

Просто удалите вторую, если условие:

if (head == nullptr){ 
    return; 
} 
// to be managed in the else condition 
//else if (head->data == head->next->data){ 
// delPtr = head; 
// head = head->next; 
// delete delPtr; 
//} 
else{ 

Отсутствует анализ 2 - удалить второй узел во всех случаях дублей.

Для удаления второго узла, сравнить как tmpPtr->data и delPtr->data вместо delPtr и delPtr->next.

Заменить следующий While-цикл:

while (delPtr != nullptr && delPtr->data != delPtr->next->data){ 
    delPtr = delPtr->next; 
    tmpPtr = tmpPtr->next; 
} 

К сильным раствором, а контур:

while ((tmpPtr != nullptr) && (delPtr != nullptr) 
     && (tmpPtr->data != delPtr->data)){ 
    delPtr = delPtr->next; 
    tmpPtr = tmpPtr->next; 
} 

Затем к удалению, не изменяют head узел:

if (delPtr != nullptr){ 
    tmpPtr->next = delPtr->next; 
    // not needed when deleting the second node 
    //head = head->next; 
    delete delPtr; 
} 

Bonus - добавление do-while для изучения всего связанного списка, один вызов deleteDuplicate() позволяет удалить все дубликаты !!!

Вот полный deleteDuplicate() функция:

void deleteDuplicate(Node*& head) 
{ 
    Node* tmpPtr; 
    Node* delPtr; 

    if (head == nullptr){ 
     return; 
    } 
    else{ 
     do { 
      tmpPtr = head; 
      delPtr = head->next; 

      while ((tmpPtr != nullptr) && (delPtr != nullptr) 
        && (tmpPtr->data != delPtr->data)){ 
       delPtr = delPtr->next; 
       tmpPtr = tmpPtr->next; 
      } 
      if (delPtr != nullptr){ 
       tmpPtr->next = delPtr->next; 
       delete delPtr; 
      } 
      // explore all the linked list 
     } while (delPtr!=nullptr); 
    } 
}