연결리스트 병합 함수 문제요~
봄여울
2023.04.01
2개의 단순 연결 리스트를 병합하는 함수를 조금 변경하여 보자.
두개의 연결 리스트 a=(a1,a2, ... an), b=(b1,b2, ... bm)가 데이터 값의 오름차순으로 노드들이
정렬되어 있는 경우, 이러한 정렬 상태를 유지하면서 합병을 하여 새로운 연결 리스트를 만드는
알고리즘 merge를 작성하라. a와 b에 있는 노드들은 전부 새로운 연결 리스트로 옮겨진다.
작성된 알고리즘의 시간복잡도도 구하라.
이게 문제인데
어떻게 해야될지 감이 잘 않오네요~
어떻게 문제를 풀어야 할지 대충 방향이라도 좀 잡아주세요 ㅠ
-
이치코
ㄳ요
-
바람
연결리스트 구현만 할수 있으면 쉽습니다...구현을 자세히 모르시면 검색하시면 되구요.
구현한 다음 두개 리스트를 동시에 검색하면 되는데...
a1, b1 비교해서 작은값 a1이면 c1에 넣고 a2로 이동 a2, b1 비교해서 작은것 b1 c2에 넣고 b2로 이동...
이런 형태로 구현하면 되요... -
소희
링크머지 ㅠㅠ
-
재찬
알고리즘은 알겟는데 구현이 힘들어요 ㅠ
-
꽃햇님
아...a,b가 정렬되어 있는상태니 c를 만들고 a, b를 검색하면서 작은값을 순차적으로 가져와서 c에 추가하면 되겠네요...a1 b1 비교...해서 작은값 c에 추가 하고 next 하시고...그다음 비교~~이런식임...
-
일본녀
연결리스트 c를 만들고...a, b를 다 옮겨서 정렬 하시면 되겠네요...
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2701839 | 이번에 C언어 갓 입문한 초보인데요 (3) | 히나 | 2025-07-17 |
| 2701812 | 파일 입출력다음으로 뭘해야할지 잘 모르겟네요;; | 뿡뿡몬 | 2025-07-17 |
| 2701754 | strcmp,strcpy를 좀더 이해를 하기위해서 간단히 만들었는데... | 말달리자 | 2025-07-17 |
| 2701724 | 배열초기화도중 이니셜라이저 가 너무 많다고 나오네요! (2) | 라임나무 | 2025-07-16 |
| 2701697 | 6.0에서는 잘되던 프로그램이 2008에서는 잘안된답니다. 한번 아시는분 댓글부탁드립니다. (1) | 빵순 | 2025-07-16 |
| 2701644 | 문자가 알파벳인지 검사하기(isalpha) | 마음 | 2025-07-16 |
| 2701590 | 재가 C프로그래밍 아무것도 몰르는데요. (4) | 대나무 | 2025-07-15 |
| 2701565 | 로그인 프로그램 | 개굴츼 | 2025-07-15 |
| 2701511 | 이거 오류 안나게 수정좀 부탁드릴께요 ㅠㅠ 돠주세요 ㅠㅠ | 어리버리 | 2025-07-14 |
| 2701453 | MFC문제점 해결방안좀알려주세요~~ | 나샘 | 2025-07-14 |
| 2701429 | 자료형에 관한 질문 (5) | 펴라 | 2025-07-14 |
| 2701377 | 훌로트형 변수를, 서식문자 %d로 읽기 vs 인트형 포인터로 참조하기 | LetMeGo | 2025-07-13 |
| 2701291 | 콘솔에서 종료시킬때 메시지를 안띄우려면 어떻게 해야하나요? (1) | 세실 | 2025-07-12 |
| 2701262 | 씨언어 좀 봐주세요 | 아담 | 2025-07-12 |
| 2701211 | 토큰추출 | 겨루 | 2025-07-12 |
| 2701159 | 연산자문제 알려주세요 | 도1도캣 | 2025-07-11 |
| 2701130 | 중적분문제입니다. 적분구간에 변수가 들어갈순 없나요??ㅡㅜ | 풀큰 | 2025-07-11 |
| 2701098 | 난수에 질문드립니다. | 큰뫼 | 2025-07-11 |
| 2701070 | 또다른 시험문제 질문올립니다 | 채련 | 2025-07-10 |
| 2701042 | 뭐가 잘못된건지 잘 모르겠습니다.;; | 지은 | 2025-07-10 |