Question

所以我写了一个包含学生参考和下一个参考的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();
        }
    }
}

提示，要迭代一个链接列表，你需要2个指针：当前元素和前一个元素。

通过搜索参考java来删除节点

1 个答案: