Java의 링크 된 목록에서 유일한 노드를 제거하려면 어떻게합니까?

Question

특정 값이 내 연결된 목록에서 삭제 될 때까지 실행해야하는 while 루프가 있습니다. (remainingPoints) 문제는 해당 노드가 연결된 목록의 유일한 노드 일 경우 내 컴파일러에서 오류가 발생한다는 것입니다. 편집 : 나는 자바에서 미리 링크 된 목록 클래스를 사용하고 있습니다.

while (remainingPoints.contains(endPoint)) { 

     //loop through each index of the start points adjacency array and update the path estimates. 
     for (int i = 0; i < maxIndex; i++) { 
      //if the path estimate is greater than the distance found from the next Point to the 
      //i'th point, update the pathEstimate for that point and update the parent of the point. 
      if ((pathEstimates[i] != 0 && adjMatrix[next][i] != 0) && (adjMatrix[next][i]+pathEstimates[next] < pathEstimates[i])) { 
       pathEstimates[i] = adjMatrix[next][i] + pathEstimates[next]; 
       parents[i] = next; 
      } 
     } 

     //reset next. 
     next = -1; 

     //This will be the intersection that has the shortest path from the last tested 
     //intersection (that is not 0). 
     for (int i = 0; i < maxIndex; i++) { 
      if (pathEstimates[i] != 0 && remainingPoints.contains(i)) { 
       if (next == -1) 
        next = i; 
       else if (pathEstimates[i] < next) 
        next = i; 
      } 
     } 

     //Inelegent solution goes here in place of the line of code below: 
     remainingPoints.remove(next); 

    } 

내가 노력 세련되지 솔루션을 포함 -1 다음이 포함 된 노드가 while 루프의 다음 반복이 거짓하게 삭제 될 수 있도록 쓸모없는 노드를 추가 한이 if 문에 추가 할 수 있었다, 그러나 이것은 추가 더 궁금한 문제 :

if (remainingPoints.size() == 1) 
      remainingPoints.add(-1); 
    System.out.println(next); 
    System.out.println(remainingPoints.remove(next)); 

이 시도한 루프를 사용하면 루프가 무한히 실행됩니다. 다음에 인쇄되는 값은 1이고 (이것은 다음의 올바른 값이고 의도 된 값입니다.) 여하튼 remainingPoints.remove (next)의 값은 -1입니다. 다른 값도 테스트했으며 remainingPoints.remove (next)의 값은 항상 if 문을 사용하여 추가 한 값입니다. 이것은 remove 메소드가 무한 루프를 설명하는 추가 된 값을 제거하지만 이것이 발생하는 이유는 무엇입니까?

누구든지 java의 링크 된 목록에서 유일한 노드를 삭제하는 방법을 설명 할 수 있다면 대단히 감사하겠습니다 !! 위의 오류를 설명 할 수있는 사람에게는 보너스입니다.

제쳐두고, 스택 오버플로에 대한 첫 번째 게시물입니다. 게시 오류가 있거나 스택 오버플로 에티켓에 대해 잘 모르는 경우 알려 주시기 바랍니다.

Answer 1

확인 머리 -이> 다음 그 다음 아무것도에게

을 머리에 값이 당신이 찾고있는 값이 있는지 확인하지를 제거하고 null을 반환하거나 다른 할 경우 당신이 할 수있는 널인지하고있는 경우 이 구문을 사용하여 제거 : -

list.remove(0); 

그 목록을 감안하면 당신의 LinkedList의 내가 또한이를 마스터하기 위해 일반적으로 목록 및 컬렉션에 Jenkov's tutorials를 읽고 추천 할 것입니다. 그들은 Java로 시작할 때 많이 도움이되었습니다. 나는 그들을 연결했다. 더 이상 질문 할 필요가 없으며 오버플로 스택을 환영합니다!