前のノードのアドレスを使用してノードを削除する

Question

私はFindというメソッドを持っています。これは、ユーザーが要素の値を入力すると、* nptという新しいノードにアドレスが保存されます。

引数として* nptを使用すると、nptに保存された値の後の値を削除するdeleteメソッドを作成することになっています。

たとえば、これが私のリストの場合： 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); 

：

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