자바 알고리즘 질문
책으로 공부를하고있는데 답이랑 코딩이 없는책이라 어려움을 느끼고 있습니다.
1번
각각 정렬되어있는 두개의 단순연결리스트를 하나의 정렬된 단순연결 리스트로 만드는 메소드를 작성하시오. 각 노드에는 한개의 정수가 저장되어있다.
문제의 예
정렬된 a 는 1 4 6
정렬된 b 는 2 3 5 8 9
이렇게 있는데 단순연결리스트로 코드를 어떻게 작성해야할까요?
2번
각 노드에 한개의 정수가 저장된 단순연결리스트와 정수 k가 주어질때,
이 단순연결리스트를 하나는 k와 같거나 작은 정수를 가진 연결리스트로,
다른 하나는 k보다 큰 정수를 가진 노드들로만 구성되는 연결리스트를 분리하는 메소드를 작성하시오.
예를들어서 k = 7 이고 a는 8 ,9 b는 2,7,4,6
이거를 k보다 큰거를 표시하고 작은거를 표시하는 코드를 작성하고싶습니다.
올리신 질문의 파이썬 정답이 있는 주소입니다.
https://antananarivo.tistory.com/8
자바 버전으로 변환하려면 Node 클래스와 List 인터페이스가 필요한데
자바용 Node 클래스와 List 인터페이스를 만드는 방법은 이 링크를 참고해보시기 바랍니다.
https://st-lab.tistory.com/167