보고서#6 (due 5/25)
제출 방법:
대학 학습플랫폼(Lms)에 명시된 기간내 제출해야 한다.
설정된 제출 기간 5/25이며, 기한이 지나면 제출할 수 없음에 유의하 기 바랍니다.
1
문제 (1)
배열과 그 크기를 매개변수로 전달받아서 배열 각 요소에 대해서 요소 값을 포함하는 노드를 생성하고, 리스트의 첫번째로 삽입하 여 구성된 리스트를 반환하는 consList()를 작성하라. insert_first ()를 이용하라. 예를 들면 다음과 같다.
7 5 3 1
1 3 5 7 null
List1
문제 (2)
2개의 연결리스트 list1, list2가 데이터 값의 오름차순으로 정렬되 어 있다고 가정한다. 이 2개 리스트를 오름차순 정렬상태를 유지 하면서 합병하고, 그 결과 리스트를 반환하는 merge()를 작성하 라. 예를 들면 다음과 같다.
1 3 5 7 null
List1
2 4 5 null
List2
1 2 3 4
List
5 5 7 null
문제 (3)
다음과 같이 main() 함수를 작성하고, 테스트하라.
main() {
ListNode *list1, *list2, *list;
int a[] = {7, 5, 3, 1}, b[] = {5, 4, 2};
// 배열을 매개변수로 전달받아서 리스트 생성 list1 = consList(a, 4);
list2 = consList(b, 3);
// 리스트 합병
list = merge(list1, list2);
// 리스트 출력
print_list(list1); print_list(list2); print_list(list);
return 0;
}
