リンクされたリストからノードを削除する手助けが必要です。C++

Question

こんにちは皆、リンク先のリストから任意の位置からノードを削除しようとしています。ノードを最初から削除することはできます他に何か。

ここに私の削除機能があり、どんな助けでも大歓迎です。

void PartList::removePart(string partNum){ 

Part * walker = firstPointer; 
Part * stalker = NULL; 
while (walker != NULL) 
{ 
    stalker = walker; 
    if (partNum == walker->partNo) 
     break; 
    walker = walker->link; 
} 

    if (walker == NULL) 
    { 
     cout << "Part Number Not Found..." << endl; 
    } 
    else { 
     if(stalker == NULL){ 
      cout << "Not Found.."<< endl; 
     } 
     else { 
      stalker->link = walker->link; 
     } 
    } 
    if (firstPointer->partNo == partNum) 
    { 
     firstPointer = walker; 
     walker->link = NULL; 
    } 
    if (stalker->partNo == partNum) 
    { 
     stalker = NULL; 
     walker->link = NULL; 
    } 
    walker->link = firstPointer; 


     numParts--; 
     delete stalker; 
     stalker = NULL; 

}

Answer 1

あなたはより読みやすいコードを記述する必要があります。それは必要以上に複雑です。あなたのリストが正しく構築されていると仮定します。ノードの削除：

Part * walker = firstPointer; 
Part * stalker = NULL; 

if(walker == NULL){ 
    cout << "Empty list" << endl; 

    return; 
} 

while (walker != NULL){ 
    //stalker = walker; //not here! 
    if (partNum == walker->partNo){ 
     if(walker == firstPointer){ //first node 
      //do your stuff, delete walker 
      ... 
      firstPointer = NULL; 
     } 
     else{ 
      stalker->link = walker->link; 
      //do stuff, delete walker 
      ... 
     } 

     return; 
    } 
    stalker = walker; //here! 
    walker = walker->link; 
} 

cout << "Part Number Not Found..." << endl;