Düğümün önceki düğümün adresi kullanılarak silinmesi

Question

Kullanıcının bir öğenin değerini girmesi durumunda, adresin * npt olarak adlandırılan yeni bir Düğüme kaydedileceği Bul adlı bir yöntem kullanıyorum.

* npt argüman olarak kullanıldığında, npt olarak kaydedilen değerden sonra değeri kaldıran bir silme yöntemi oluşturmam gerekiyordu.

Örneğin, bu benim listemizse: 134, 564, 674, 253 ve Find için 674 girin, sonra 253 silindi.

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

olsa bu sorun, şu anda baş düğümünü silmek için bir yol yoktur olmasıdır:

Şu anda, bu silme fonksiyonu için benim kodudur. Bana gerçekten yardım etmeyen tek ipucu şu: Bu, listenin başını silmek istiyorsanız PrePosition is NULL.

Answer 1

Yinelemeli bir sürüm yapmanız gerektiğini varsayarsak. Head için bir koşul yapın.

Şimdi

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

Sil içinde: Içinde Bul

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; 
}