싱글 링크 된 목록에서 모든 노드를 삭제하는 Java 프로그램

이 Java 프로그램은 단일 링크 된 목록에서 균등 한 노드를 효율적으로 제거합니다. 명확성을 위해 설명과 프레젠테이션을 개선합시다 이 기사는 Java의 단일 링크 된 목록에서 균일 한 노드를 제거하는 방법을 보여줍니다. 목록 작성, 노드 추가, 균등 한 노드 삭제 및 최종 목록을 표시합니다. 단일 연결된 목록은 각 노드가 시퀀스의 다음 노드를 가리키는 선형 데이터 구조입니다. 각 노드에는 데이터 (이 경우 정수)와 다음 노드에 대한 포인터가 포함되어 있습니다.

문제 :

단일 링크 된 목록에서 균등 한 노드를 삭제하십시오. 입력 예 :

출력 예 :

알고리즘 :

초기화 : 빈 단일 링크 목록을 만듭니다 노드 삽입 : 정수 값 (예 : 1, 2, 3, 4, 5, 6)이있는 노드를 목록에 추가합니다.

노드 제거조차도 :

주요 EVENS 제거 : 목록의 헤드에서 반복하여 홀수 값 노드가 발생할 때까지 처음에 균등 한 노드를 제거합니다. 내부 evens를 제거하십시오 : 나머지 목록을 가로 지르십시오. 노드의 노드에 짝수 값이있는 경우 값 값 노드 후 전류 노드를 노드에 직접 연결하여 우회합니다.

<code>Original List: 1 2 3 4 5 6</code>

출력 :

목록에 나머지 노드를 인쇄하십시오 Java 코드 :

출력 :

<code>Original List: 1 2 3 4 5 6
List after deleting even nodes: 1 3 5</code>

이 개선 된 버전에는보다 간결한 설명, 명확한 코드 댓글이 포함되어 있으며 모든 노드가 심지어는 Edge Case를 처리합니다 (빈 목록이 발생 함). 내부 노드를 처리하기 전에 점검 ()을 추가하면 모든 선행 노드가 균일 한 경우 가 를 방지합니다.

위 내용은 싱글 링크 된 목록에서 모든 노드를 삭제하는 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!