Удаление узла с использованием адреса предыдущего узла

Question

У меня есть метод под названием «Найти», который, когда пользователь вводит значение элемента, получает адрес в новом узле, называемом * npt.

Использование * npt в качестве аргумента, я должен создать метод удаления, который удаляет значение после значения, сохраненного в npt.

Например, если это мой список: 134, 564, 674, 253, и я ввожу 674 для поиска, затем 253 удаляется.

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

void LinkedList::Delete(Node *PrePosition){ 
Node *temp = PrePosition -> next; 
PrePosition->next = PrePosition->next->next; 
delete temp; 
} 

Проблема с этим, хотя, является то, что нет никакого способа, чтобы удалить узел головы в данный момент. Единственный намек, который мне дал, что на самом деле мне не очень помогает: PrePosition - NULL, если вы хотите удалить заголовок списка.

Answer 1

Предполагая, что вам нужно сделать рекурсивную версию. Сделать условие для головы. В Находке:

Node* find(T value){ 
    if (head->value == value) 
     return nullptr; 
    return find(head->next); 

Сейчас в Delete:

void Delete(Node * pre) { 
    Node* temp; 
    if (pre == nullptr) { 
     temp = head; 
     head = head->next; 
    } else { 
     temp = pre->next; 
     pre->next = pre->next->next; 
    } 
    delete temp; 
}