책으로 공부를하고있는데 답이랑 코딩이 없는책이라 어려움을 느끼고 있습니다.

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보다 큰거를 표시하고 작은거를 표시하는 코드를 작성하고싶습니다.