정렬된 연결 리스트 병합 함수 구현 방향이 궁금해요
봄여울
2023.04.01
오름차순으로 정렬된 두 단순 연결 리스트를 병합해 새로운 리스트를 만드는 알고리즘을 작성하는 문제예요.
두 리스트의 노드를 모두 새 리스트로 옮기고 시간 복잡도도 구해야 하는데, 어디서부터 풀어야 할지 감이 안 와요.
-
이치코
감사합니다.
-
바람
연결 리스트를 구현할 수 있다면 두 리스트를 동시에 훑으면 돼요.
a와 b의 현재 값을 비교해 작은 값을 새 리스트에 넣고 해당 리스트의 다음 노드로 이동하는 식입니다. -
소희
링크드 리스트 머지네요 ㅠㅠ
-
재찬
알고리즘은 알겠는데 구현이 어렵네요 ㅠㅠ
-
꽃햇님
두 리스트가 정렬돼 있으니 새 리스트 c를 만들고, a와 b의 현재 값을 비교해 작은 값을 넣은 다음 다음 노드로 이동하면 돼요.
-
일본녀
c를 만들고 a와 b의 노드를 하나씩 비교하면서 순서대로 옮기면 됩니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752142 | 더블 포인터 관련 최대최소값 구하기 (2) | 풀잎 | 2026-10-21 |
| 2752115 | c언어 이상한질문 (4) | 모드니 | 2026-10-21 |
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |