データを使用して前のポインタを取得するC++のリンクリスト

Question

次のコードを使用していますが、次のような状況で修正プログラムを書き込もうとしています。パラメータに渡された数値がリストに存在しないため、

この関数はべきである：は、それがそのデータ 同じであるリストと、最初に見つかったノードを横断するために使用する値 を受け入れ、それが一致するノードの前ListNodeへのポインタを戻します。

//return a pointer to the ListNode before the matching node data 
template < typename NODETYPE > 
    ListNode <NODETYPE> * List <NODETYPE>::prevPointerUsingData(NODETYPE &data) { 
    ListNode <NODETYPE> *previousPtr = NULL; 
    ListNode <NODETYPE> *currentPtr = firstPtr; 

    //first node cannot have a previous 
    if(data == currentPtr->data) { 
     cout << "canot have a previous node" << endl; 
     return 0; 
    }else { 
     //traverse until you've met the previous' node's data 
     while (currentPtr->nextPtr != NULL) { 
      if(currentPtr->nextPtr->data == data){ 
       //previous is assigned the current node 
       previousPtr = currentPtr; 
       currentPtr = currentPtr->nextPtr; 
       cout << previousPtr->data << " <--previousData" << endl; 
       return previousPtr; 
      }else { 
       currentPtr = currentPtr->nextPtr; 
      } 
     }if(currentPtr->nextPtr == NULL && currentPtr->nextPtr->data != data) { 
      cout << "no such node" << endl; 
      return 0; 
     } 


    } 


} 

私は私のリストにないもののように数（データ）を入力すると、それがクラッシュします。どこかでロジックが間違っていますか？

EDIT： 私は、リストが空の場合、それはリターン0の場合、私はこのコードを取得し、上記のいずれかにそれを適用して参照するにはIFチェックを追加するのイム思考が、働くこのコードを書きました上記のものがノードからのデータを使用し、以下ではポインタを使用する点を除いて、同じことを行うためです。

この関数は：は、リスト内のノードの位置を と指定してintを受け取り、そのノードの前のListNodeへのポインタを返します。

//return pointer to the ListNode before that node 
template < typename NODETYPE > 
    ListNode <NODETYPE> * List <NODETYPE> ::prevPointerUsingPosition(int position) { 
    ListNode <NODETYPE> * previousPtr = NULL; 
    ListNode <NODETYPE> * currentPtr = firstPtr; 

    if(position < 1) { 
     return 0; 
    }else if(position > sizeOfList()) { 
     return 0; 
    }else { 
     for(int i = 1; i < position-1; i++) { 
      currentPtr = currentPtr->nextPtr; 
     } 
     previousPtr = currentPtr; 
     currentPtr = currentPtr->nextPtr; 
     cout << previousPtr->data << " <--previousData" << endl; 
     return previousPtr; 
    } 
    } 

Answer 1

変更

if(currentPtr->nextPtr == NULL && currentPtr->nextPtr->data != data) 

if(currentPtr->nextPtr != NULL && currentPtr->nextPtr->data != data) 

Plusには、まずif声明の中で、それを逆参照する前にnull以外のためfirstPtrをチェックする必要があります。

Answer 2

あなたはcurrentPtr->nextPtrがNULLであれば、あなたはcurrentPtr->nextPtr->data != data状態でこのNULLポインタを参照解除されている

if(currentPtr->nextPtr == NULL && currentPtr->nextPtr->data != data) 

、以下の声明の中で間違いを行っています。