연결리스트 병합 함수 문제요~
봄여울
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를 다 옮겨서 정렬 하시면 되겠네요...
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
| 2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
| 2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
| 2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
| 2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
| 2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
| 2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
| 2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
| 2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
| 2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
| 2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
| 2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
| 2691650 | 반복문 | 돋가이 | 2025-04-15 |
| 2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
| 2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
| 2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
| 2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
| 2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |
| 2691450 | [visual c++ 툴]기초 질문 (3) | 해긴 | 2025-04-13 |
| 2691393 | UNIX 시스템을 사용하려면 어떤 프로그램이 좋을까요? (5) | 든솔 | 2025-04-13 |