1. 코드
1-1) 메인
1-2) 함수
1-3) 출력
2. 해설
이번 선형 자료구조인 링크드 리스트 뒤집기 알고리즘은 먼저 O(n)에 풀리는 알고리즘이다. 아주 간단한 알고리즘이지만
포인터를 활용하는데 가장기초적인 부분이기 때문에 연습삼아 작성했다. 핵심은 3가지다. 기존 주소의 보존, 알고리즘 처리,
다음 단계로의 이동. 이 코드는 무척 단순하지만 모든 반복문 코드가 이 세가지에서 이루어진다. 그렇기때문에 이를 명확히
기술할 수 있는 지에 대한 연습이었다.
'테크 > 알고리즘' 카테고리의 다른 글
| 8. 링크드 리스트가 회문(palindrome)인지 알아내는 알고리즘 (0) | 2016.05.10 |
|---|---|
| 7. 두 개의 단일 연결 리스트가 만나는 점 찾기 알고리즘 (0) | 2016.05.10 |
| 5. 플로이드의 순환 찾기 알고리즘과 정수 이론 알고리즘 (0) | 2016.05.06 |
| 4. 메모리 최적화 이중 연결 리스트 알고리즘 (0) | 2016.05.06 |
| 3. 리커젼 (Recursion)에 대한 고찰 1 (5) | 2016.05.06 |