リファレンスを検索してノードを削除します

Question

私はstudent referenceと次のリファレンスを保持するlinkListを作成しました。私は挿入に問題はありません。一方、私は削除とアイテムの検索に役立つ必要があります。ですから、基本的にfindメソッドを使用して、文字列の生徒参照を探しています。次に、deleteメソッドを使用して、その参照に対応するノードを削除します。

public void deleteStudentNode(StudentNode delete) 
    { 
      StudentNode it = new StudentNode(); 
      delete = shead; 
      it = shead; 
      //StudentNode b = new StudentNode(); 

      while(it.getSptr() != findStudentByName(""))   
      { 
      delete = it; 
      it = it.getSptr(); 
      } 
      delete.setSptr(null);   
      setShead(delete); 
      //d.setStudent(null);     
    } 

    public StudentNode findStudentByName (String findName) 
    { 
      StudentNode find = shead; 

     while(find.getStudent().getName() != findName) 
     { 
     if(find.getSptr() == null) 

      return null; 

     else 

      find = find.getSptr();  
     } 
        return find; 
    } 

Answer 1

ワンリンクリストにはIterableインターフェイスを実装することをおすすめします。現在の要素のために、前のために：そのすべてを行う必要が

public void deleteByName(StudentList studentList, String nameToDelete) { 
    Iterator iterator = studentList.iterator(); 
    while (iterator.hasNext()) { 
     if(iterator.next().getName().equals(nameToDelete)) { 
      iterator.remove(); 
     } 
    } 
} 

ヒントされた後、1-リンクリストを反復処理するために、あなたは2ポインタを必要としています。